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METHOD AND APPARATUS FOR WIRELESS in the receiver precisely matching the transmitted carrier 

SPREAD SPECTRUM COMMUNICATION signal in frequency and phase. Rather, a local reference 

WITH PREAMBLE SOUNDING GAP si g nal generated in the receiver will usually be of a non- 
coherent variety — that is, having small differences in fre- 

This application is a continuation of application Ser. No. 5 quency and phase from the transmitter's carrier signal. 

08/928,846, filed on Sep. 12, 1997 now U.S. Pat. No. nesc M^ency and phase differences are not constant but 

5,953^70, which is a continuation of application Ser. No. vary over time When an attempt is made to demodulate a 

08/480,903, filed on Jun. 7, 1995 now abandoned, which is received 1 ^ nal ^ a reference s.gnal, errors 

^ r . « Vf nnnexA km in correlation may occur due to mismatches in timing and 

a continuation-in-part of application Ser. No. 08/304,091, ... . , ... . ji_.lt 

ci a c n innyi rtc n. m e hao no** m variations in perceived amplitude caused by the frequency 

filed on Sep. 9, 1994, now U.S. Pat. No. 5,648,982. 10 r J *i 7 

r and phase differences. 

FIELD OF THE INVENTION Various methods for dealing with the above problem exist 
- , . in which a coherent reference signal is created in the receiver 
Hie field of this invention relates to spread spectrum b continuously measuriQ g the frequency and phase differ- 
communication and, more particularly, to transmitting and ences between lhe received si ^ and a bcall generated 
receiving continuous phase modulated (CPM) signals such oon . coherenl re f erence signa l, and then adjusting the non- 
as spread spectrum signals. coherent reference signal until it matches the frequency and 
DESCRIPTION OF THE RELATED ART phase of the received signal. Such methods, however, gen- 
erally require the use of relatively complex feedback tech- 
Spread spectrum is a type of signal modulation that 2Q niques and involve extra hardware. Moreover, locking onto 
spreads a signal to be transmitted over a bandwidth that the received frequency and phase can take an unacceptably 
substantially exceeds the data-transfer rate, hence the term large amount of time, particularly in systems where time is 
"spread spectrum". In direct sequence spread spectrum, a 0 f the essence, such as in certain time division multiple 
data signal is modulated with a pseudo -random chip access (TDMA) systems in which only a relatively brief 
sequence; the encoded spread spectrum signal is transmitted 2$ time slot is allocated for periodic communication between a 
to the receiver which despreads the signal. Several tech- transmitter and receiver. 

niques are available for the transmitter to modulate the data A part icular non-coherent digital matched filter is 

signal, including biphase shift keying (BPSK) and continu- described in A. Baier and P. W. Baier, "Digital Matched 

ous phase modulated (CPM) techniques. Minimum shift Filtering of Arbitrary Spread-Spectrum Waveforms Using 

keying (MSK) is a known variation of CPM. - 3fl Correlators with Binary Quantization," 2 Proceedings, 1983 

In despreading a spread spectrum signal, the receiver IEEE Military Communications Conference, Vol. 2, pp. 

produces a correlation pulse in response to the received 418-423 (1983), The digital filter described therein uses four 

spread spectrum signal when the received spread spectrum real filter channels to perform four-phase quantization in the 

signal matches the chip sequence to a predetermined degree. complex plane, with the four quadrants being the quantiza- 

Various techniques are available for correlating the received 35 tion regions, and the result taking on the four complex 

signal with the chip sequence, including those using surface values of ±l±j. In the described four-phase filter, an input 

acoustic wave (SAW) correlators, tapped delay line (TDL) signal is divided into an in-phase signal and a quadrature 

correlators, serial correlators, and others. signal. The in-phase signal and the quadrature signal are 

In spread spectrum communication CPM techniques are separately filtered, sampled and digitized using 1-bit quan- 

often chosen so as to preserve signal band width of the spread 40 tization. The quantized in-phase signal and the quantized 

spectrum signal when it is amplified and transmitted. Using quadrature signal are each fed into two binary correlators 

CPM techniques also has the advantage that "class C" each programmed with a reference sequence of N chips, one 

amplifiers may be used for transmitting the spread spectrum chip for each sample. The outputs of the four binary corr- 

signal. However, spread spectrum signals transmitted using elators are combined to produce a resultant output signal. 

CPM are difficult to decode with many types of spread 45 Baier* s four-phase digital matched filter is also described in 

spectrum correlators, including various SAW correlators and A. Baier, "A Low-Cost Digital Matched Filter for Arbitrary 

serial correlators. These types of correlators usually require Constant-Envelope Spread Spectrum Waveforms," IEEE 

a BPSK spread spectrum signal for effective correlation Transactions on Communications, Vol. Com-32, No. 4, April 

rather than an MSK or other CPM spread spectrum signal 1984, pp. 354-361. 

because a BPSK signal has either a zero or 180 degree phase 50 These references suggest that for demodulation of non- 
shift for each chip time. Thus, each chip of a received BPSK coherent CPM signals such as QPSK, MSK, OQPSK, and 
signal may be compared with each chip of the spread GMSK signals, four real channels are needed to fully 
spectrum code, and a maximum correlation pulse may be recover the transmitted signal. Further, the described four- 
generated when a predetermined number of matches occur. phase filter shows only a system using 1-bit quantization, 
However, when a CPM signal with the same data signal and 55 and does not describe a technique for serial correlation, 
chip rate is applied to the same correlator, the correlation Accordingly, it would be advantageous to provide a 
pulse will generally be very weak and may be quite difficult method of modulation and demodulation particularly suited 
to detect, to CPM signals. It would further be advantageous to provide 
Another problem often encountered in attempting to cor- a method of CPM modulation and demodulation that does 
relate spread spectrum signals transmitted using CPM tech- 60 not require the generation of a coherent reference signal, that 
niques is the absence of a coherent reference signal in the is capable of rapid correlation, and that may be used with 
receiver. A coherent reference signal in this sense may be analog correlators and digital correlators in an effective 
defined as a locally generated signal that matches the manner. It would further be advantageous to provide a 
transmitter carrier signal in frequency and phase. The flexible and effective system for CPM modulation and 
receiver may use the locally generated reference signal to 65 demodulation that does not .require a coherent reference 
demodulate the received signal. In practice, however, it can signal, and that is suitable for use in an environment of 
be difficult to independently generate a local reference signal cellular communications. 
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SUMMARY OF THE INVENTION 

The invention relates to a method and apparatus for 
transmitting and receiving CPM spread spectrum signals 
using phase encoding to increase throughput. In one aspect 
of the invention, a transmitter divides a signal data stream 
into a plurality of data streams (e.g., an I and Q data stream), 
independently modulates the data streams using CPM or a 
related modulation technique, and superposes the plurality 
of resultants for transmission. A preferred receiver receives 
the superposed spread spectrum signal, simultaneously 
attempts to correlate for a plurality of chip sequences (such 
as I and Q chip sequences), and interleaves the correlated 
data streams into a unified signal data stream. 

In a second aspect of the invention, the receiver comprises 
a carrier signal that is neither frequency matched or phase 
matched with the transmitted signal. In this aspect, the 
receiver separates the received spread spectrum signal into 
real and imaginary parts, attempts to correlate both real and 
imaginary parts for a plurality of chip sequences (e.g., I and 
Q chip sequences), and combines the real and imaginary 
signals into a unified signal data stream. A preferred embodi- 
ment of this aspect of the invention uses a single bit 
digitization of the received spread spectrum signal to pre- 
serve only phase information for inexpensive digital pro- 
cessing. Another preferred embodiment of this aspect of the 
invention uses two-bit digitization of the received spread 
spectrum signal. In an alternative embodiment of the 
invention, the receiver uses self -synchronization techniques 
for despreading and correlation. 

These aspects of the invention are described with refer- 
ence to a preferred embodiment of the invention, in which 
a single parallel correlator and a plurality of 32 serial 
correlators are combined so as to allow correlation and 
recognition of any of 32 distinct symbols for a spread 
spectrum code sequence of 32 chips. Each of the 32 distinct 
symbols is associated with a distinct 5 -bit pattern. A sixth bit 
of information is transmitted for each symbol by differential 
phase encoding at the transmitter and is phase decoded at the 
receiver. 

A preferred transmitter capable of phase encoding divides 
a data stream into a data symbol portion and a phase 
selection portion. The data symbol portion is used to select 
one of a plurality of symbol codes for transmission. The 
phase selection portion is used to differentially phase encode 
the selected symbol code prior to transmission. The trans- 
mitter may use a CPM or related technique to transmit the 
phase encoded symbol codes. 

A preferred receiver receives the superposed spread spec- 
trum signal and simultaneously attempts to correlate for a 
plurality of chip sequences (such as I and Q chip sequences), 
and derives a real correlation signal and an imaginary 
correlation signal. For each received symbol, the receiver 
determines which is of a plurality of phase sectors the phase 
angle lies in. The receiver compares the difference between 
the phase sector of the present symbol and the phase sector 
of a preceding symbol. For biphase encoding, if the differ- 
ence in closer to 0°, then the receiver outputs a first bit, and 
if the difference is closer to 180°, the receiver outputs a 
second bit. Higher degrees of phase encoding (e.g., quad- 
raphase or octiphase) may also be used. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a spread spectrum commu- 
nication transmitter and receiver as known in the art. 

FIG. 2 depicts a pattern of cells for use in spread spectrum 
communication. 
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FIG. 3 is a graph of phase changes over lime for an MSK 
signal. 

FIGS. 4A-4C are a set of graphs showing a relationship 
among phase components. 
5 FIG. 5 A is a block diagram showing means for generating 
a CPM spread spectrum signal. 

FIG. 5B is a graph of I and Q values. 

FIG. 6 is a block diagram of a spread spectrum transmit- 
ter. 

to FIG. 7 is a block diagram showing one embodiment of 
spread spectrum receiver. 

FIG. 8 is a block diagram showing another embodiment 
of a spread spectrum receiver. 

FIG. 9 is a scatter diagram comparing transmitted and 
is received I and Q signals. 

FIG. 10 is a block diagram of an embodiment of a spread 
spectrum receiver using separable real and imaginary parts 
of a received spread spectrum signal. 

FIGS. UA-11F are diagrams showing a representation of 
20 transmitted and received waveforms for different phase 
values. 

FIG. 12 is a block diagram of another embodiment of a 
spread spectrum receiver using separable real and imaginary 
parts of a received spread spectrum signal. 
25 FIG. 13Ais a block diagram of an embodiment of a spread 
spectrum receiver using serial correlation, and FIG. 13B is 
a waveform diagram associated therewith. 

FIG. 14 is a block diagram of an embodiment of spread 
spectrum receiver using serial correlation for separable real 
30 and imaginary parts of the received spread spectrum signal. 

FIG. ISA is a block diagram of another embodiment of a 
spread spectrum receiver using serial correlation for sepa- 
rable real and imaginary parts of the received spread spec- 
trum signal. 

35 FIG. 15B is a block diagram of a spread spectrum receiver 
using multi-bit serial correlation for separable real and 
imaginary parts of the received spread spectrum signal. 

FIG. 15C is a graph showing an example of quantization 
of an I or Q waveform in accordance with the FIG. 15B 

40 receiver. 

FIG. 15D is a block diagram of another embodiment of a 
spread spectrum receiver using multi-bit serial correlation 
for separable real and imaginary parts of the received spread 
spectrum signal. 

45 FIG. 16 is a block diagram of an embodiment of spread 
spectrum receiver using self-synchronized correlation for 
separable real and imaginary parts of the received spread 
spectrum signal. 

FIGS, 17 A and 17D are block diagrams of a preferred 

50 transmitter and a preferred transmission protocol, respec- 
tively. 

FIG. 17B is a diagram of an alternative transmission 
protocol. 

5S FIG. 17C is an exemplary SQAM waveform generated by 
a transmitter using separate I and Q components. 

FIG. 18 is a block diagram of a preferred noncoherent 
matched filter and associated receiver components. 
FIG. 19 is a block diagram of a preferred digital circuit 
50 embodiment of a set of noncoherent serial correlators and 
associated receiver components. 

FIG. 20 is a diagram showing exemplary correlation 
pulses within a predetermined timing window. 

FIGS. 21A and 21B are schematic diagrams showing a 
65 preferred digital circuit embodiment of part of a receiving 
system used in conjunction with the circuitry of FIGS. 18 
and 19. 
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FIG. 22 is a block diagram of a Robertson device for assignee of the present application, and hereby incorporated 

computing a sum of the squares of its inputs. by reference as if fully set forth herein. 

FIG. 23 is a block diagram of a correlator matched to a Known CPM spread spectrum signals include several 
specific code sequence. variations; these include minimum shift keying (MSK) and 
FIGS. 24A and 24B are digital circuit block diagrams of 5 its variations, e.g., Gaussian pre-filtered MSK (GMSK), 
a spread spectrum transmitter employing differential phase superposed quadrature amplitude modulation (SQAM), and 
encoding, and staggered quadrature offset raised cosine modulation 
FIG. 24C is a general block diagram thereof. (SQORC). These variations are known in the art. Explana- 
tory *>*r\ a- — c i . j * ^ons of various types of CPM techniques may be found in 
FIG. 24D is a diagram of an exemplary input data in . - . « , a j t a \r< 

. . j , u i j • . the following: Frank Amoroso and James A. Kivett, "Sim- 
sequence and phase encoded symbol code output sequence. . w ' ^o. .. „ , . .^r.r, ^ . 
r^^r. / j * , , , r phfied MSK Signal ing Techmque, IEEE Transactions on 
FIGS. 25A and 25B-25C are block diagrams of two Communications, April 1977, pp. 433-441; Mark C. Austin 
different embodiments of a receiver for carrying out and Min v a « Quadraturc Overlapped Raised- 
decoding to obtain extra information from the received Cosine Modulation> » IEEE Transactions on 
sl S nal - 15 Communications, Vol. Com-29, No. 3, March 1981, pp. 

FIG. 26 is a block diagram of a preferred receiver for 237-249; Kazuaki Murota and Kenkichi Hirade, "GMSK 

carrying out phase decoding in a 32 symbol transmission Modulation for Digital Mobile Radio Telephony/' IEEE 

technique in accordance with the embodiment of the Transactions on communications, Vol Com-29, No. 7, July 

receiver shown in FIGS. 25B and 25C. 1931, pp. 1044-1050; and J. S. Seo and K. Feher, "SQAM: 

FIGS. 27A and 27B are phase map diagrams for an 20 a New Superposed QAM Modem Technique/' IEEE Trans- 

8-sector phase map and a 16-sector phase map, respectively, actions on Communications, Vol. Com-33, March 1985, pp. 

and 296-300. The invention is generally described with regard to 

FIG. 27C is a preferred 16-sector phase map diagram MSK signals. However, other variants of MSK and other 

having a phase reference offset from zero. CPM signals are within the scope and spirit of the invention. 

25 An MSK signal is generally characterized by the fact that 
phase changes linearly within each chip time, and that the 
phase change over a single chip time is ±Jt/2 radians (±90 

FIG. 1 is a block diagram of a spread spectrum commu- degrees). The rate of phase change for a single chip time is 

nication transmitter 101 and receiver 108 as known in the ±k, for a suitable value k, and is linear and continuous 

30 

art. everywhere except at chip boundaries. 

The spread spectrum transmitter 101 of FIG. 1 comprises The above described characteristics of MSK signals may 

an input port 102 for input data 103, a transmitter chip be further explained with reference to FIG. 3, which is a 

sequence generator 104, and a modulator 105. The trans- graph showing possible changes in phase for an MSK signal 

mitter 101 thereby transmits a spread spectrum signal 106 3S over time. In FIG. 3, the x-axis is time and the y-axis is 

over a transmission channel 107. The transmission channel signal phase. In a first chip time from zero to Tc, the phase 

107 may comprise an RF channel, but may also comprise 0(t) changes from 0 to x/2 or -tz/2. In a second chip time, 
other transmission media, such as modulated laser, from Tc to 2 Tc, the phase 8(t) changes from +x/2 to 0 or 
ultrasound, or fluidic systems. The spread spectrum receiver +n/2 to +Jt, or from -ji/2 to 0 or -;t/2 to -Tt, and so on. 

108 of FIG. 1 comprises a receiver chip sequence generator ^ An MSK signal s(t) may be considered to comprise two 
110, a demodulator 111, and an output port 112 for gener- 0 flfee t signals, i(t) and q(t), which represent the phase of the 
ating output data 113. In the FIG. 1 system, a single chip carr j cr signal. At any instant of time the phase of the carrier 
sequence, which appears essentially random to others not signal may be expressed as: 

knowing the spreading code upon which it is based, may be 

identically generated by both the transmitter generator 104 4J *W— "^"'hOW)] 

and the receiver generator 110. An extensive discussion of ^ m=oos e(t) ^ (t)=sin e(() 

spread spectrum communication, spreading codes and chip sjncc ^ nase of ^ MSK sj ^ varies lin6ar , fRjm 

sequences may be found* R. Ducon Spread Spectrum Qne chi ^ to ^ ^ ^ ^ (t) ^ 

ffiwr CommeraalAppllcaUons < J " Wlle y & Sons ' 3d of half sinusoidal waveforms as shown in the FIGS 4A-4C. 

e * '* 50 In FIGS. 4A-4C, the x-axis is time and the y-axis is signal 

FIG. 2 depicts a pattern of cells for use in spread spectrum phase> nG 4A is a graph showing an example of how the 

communication. pnase 0 ( t ) may change f or a particular MSK signal in each 

In the preferred cellular environment of FIG. 2, a region chip lime from 0, Tc, 2Tc, 3Tc, 4Tc, 5Tc, and so on, for the 

151 for communication may be divided into a set of cells chip sequence "11101001 . ..." As noted, during each chip 

152, each of which may be assigned a frequency and a set 55 time the phase varies for an MSK signal by ji/2 in either a 

of spread spectrum codes for communication. A first cell 153 positive or negative direction. FIGS. 4B and 4C are graphs 

may generally be found adjacent to a set of distance-one showing i(t) and q(t) waveforms, respectively, which corre- 

neighbors 154 and a set of distance-two neighbors 155. In a spond to the varying phase 8(t), Because of the nature of the 

preferred embodiment, a plurality of frequencies fl, f2 and MSK signal's phase G(t) (i.e., that it is linear and varies only 

D, and a plurality of code sets cl, c2, and c3, may be 60 by ji/2 each chip period), the i(t) signal comprises a 

configured in a pattern of cells 152 so that the no distance- sequence of partial cosine waveforms, and the q(t) signal 

one neighbors 154 or distance-two neighbors 155 of a comprises a sequence of partial sine waveforms. Each of i(t) 

particular cell 153 has the same combination of frequency and q(t) comprises a half-waveform over a timespan of 2Tc; 

and code set as the cell 153. that is, i(t) and q(t) occur at half the chip rate. 

Other and further information about a preferred cellular 65 An i(t) waveform and a q(t) waveform can be generated 

environment in which the invention may operate may be from a chip stream c(t) and combined so as to produce an 

found in U.S. Pat. No. 5,402,413 which is assigned to the MSK signal — i.e., a signal having a phase which varies 
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linearly as desired in either a positive or a negative direction Alternative encoding methods such as GMSK, SQAM, or 

by an amount of ji/2 each chip time. In order to generate i(t) SQORC, differ from MSK in that phase changes of less than 

and q(t), the original chip stream c(t) may be demultiplexed ±rc/2 are allowed. In general, GMSK, SQAM, and SQORC 

into two separate chip streams C eve „(t) and C^t), each all use a form of pre-filtering the MSK i(t) and q(t) signals 

having half the chip rate of the original chip stream c(t). In 5 10 reduce transmission bandwidth. This pre-filtering has the 

the described embodiment, the i(t) signal is associated with general effect of reducing the high-frequency components 

the odd-numbered chips, and the q(t) signal is associated generated by the sharp phase reversals in the MSK i(t) and 

with the even-numbered chips. ^0) sl S na!s - For GMSK, pre-filtering may also result in 

Thus, the i(t) signal comprises a sequence of half- ^symbol m ^ erfe re nce ° ver ^f vera | ti T S \ th t^ 1 

sinusoidal waveforms, one for each odd chip. Each half 10 ° f " h * h ^ £ e m «V? W " h * treUls f^.^ In 

sinusoid may be positive for a "1" chip and negative for a ^™ C ' t l " al eDVelopc 15 00 longcr 

w 0" chi . constant, but is still nearly so. 

0 lp * FIG. 6 is a block diagram of a spread spectrum transmit- 

i(t)-C<*/t)cos e(t) (203) ter. 

. r> /*\ t u j j . j u- c *i_ 1° ihe transmitter of FIG. 6, a chip stream oft) 301 is 

where C^t) compnses toe odd-numbered craps from the 15 ^ d 6 P divided he chip 

chip stream to be transmitted. Simdarly, the q(t) signal ^ m ^ a J f ^ m for ^ 

comprises a sequence of half-sinusoidal waveforms, one for signal and , se , of even chips c J^ t) -$$ for the ^ sign ^ 

each even chip: ^ chip ^ Ue3m ^ 301 may comprise ^ rcsult of a 

l(0-c«vo,(') sin e (<) ( 204 ) pseudo-noise ("PN") code modulated with a data stream (as 

. _ ... ... . . .. . .20 in direct sequence spread spectrum communication), or may 

where C_(t) compnses the even-numbered chips from the comprise ^\ qu&n ^ of ch f p codes ^^00^ [ 0 pred e_ 

chip stream to be transmitted. termined symbols such as may be done, for example, in code 

The i(t) and q(t) signals may be used to modulate a carrier shift kcying ( CSI q techniques, 
signal operating at frequency to 0 by summing i(t) and q(t) in M chips 3fl3 and the even chips 394 m each 
phase quadrature so as to generate an MSK signals© having 1$ coupled to first and second waveform generators P(t) 305 
a linearly varying phase 9(t). A block diagram showing and 306 respectively. In a preferred embodiment, the wave- 
means for generating a CPM spread spectrum signal is form generators P(t) may generate a half-sinusoidal 
depicted in FIG. 5A. The signal i(t) is multiplied with a waveform, positive or negative, as described herein. Other 
signal A cos to 0 t by multiplier 250, which provides an output waveform generators and other waveforms are within the 
to a summer 252. The signal q(t) is multiplied with a signal 3Q scope and spirit of the invention. 

A sin o) 0 t by multiplier 251, which also provides an output The output of the first waveform generator 305 (i.e., 

to the summer 252. The summer 252 sums its inputs and receiving the odd chips 303) corresponds to the signal i(t) 

produces an output signal s(t). anc * is coupled to a first multiplier 307, which modulates a 

The relationship between the transmitted signal s(t) hav- carrier si S nal ^ ^ to generate a signal s^t) 308 corre- 

ing varying phase 6(t), and the i(t) and q(t) signals is shown „ spading to i(t) cos o 0 t. The output of the second waveform 

in the following equations: 35 generator 306 (i.e receiving the even chips 304) corre- 
sponds to the signal q(t), which, as mentioned, is delayed by 
one chip time Tc from the signal i(t). The output of the 
second waveform generator 306 is coupled to a second 



s(t) - Re {a exp(j [-m^ + e(t)])} multiplier 310, which modulates a carrier signal sin w 0 t to 

- Re {A exp(-j<Dot) exp(j'6(t))} 40 generate a signal s 2 (t) 311 corresponding to q(t) sin w 0 t. 

-RciAfcDsoot-jsiiitDotllKO+jqCO]} The signals s^t) 308 and s^t) 311 are coupled to a 

"Aifflcosaiot+AqCQsin o^t (207) summer 312, which combines its inputs and generates a 

superposed signal s(t) 313. The signal s(t) may be amplified 

where A is an amplification factor, Re{} represents the real and transmitted by a transmission system, such as a radio 

part of a complex value, andj is the square root of -1. Note 45 transmission system, coupled to the transmission channel 

that u(t)=i(t)+jq(t) represents the complex envelope of s(t). 107. 

As noted herein, i(t) and q(t) each comprises every other The chip stream c(t) may be generated by modulating a 
chip from the chip stream c(t); i(t) comprises the odd- pseudo-noise code with data to be transmitted such as is 
numbered chips 1, 3, 5, ... ; q(t) comprises the even- known in direct sequence spread spectrum modulation. In a 
numbered chips 2, 4, 6, ... . The transmitted signal s(t), 50 preferred embodiment, the chip stream c(t) comprises a 
generated from signals i(t) and q(t), therefore comprises all plurality of symbol codes, each symbol code representing a 
of the chips. Because q(t) is derived from the even chips symbol indicative of one or more data bits of information, 
while i(t) is derived from the odd chips, q(l) is delayed by Instead of directly modulating input data with a pseudo- 
one chip time from i(t); thus, q(t) and i(t) are offset signals. noise code, sequences of data bits are translated into sym- 
It is important to note that, because i(t) and q(t) are 55 bols which are used to select from a plurality of symbol 
staggered, as i(t) reaches its maximum (or minimum) value codes located in a table. For example, five data bits may 
q(t) will be zero, and vice versa. This relationship between represent a symbol; thus, there may be 32 possible symbols 
i(t) and q(t) allows phase change sequences of xjz/2 over one representing all possible combinations of five data bits. Each 
chip time Tc (unlike, for example, QPSK or OQPSK). FIG. symbol is associated with a unique symbol code, so that 
5B is a graph of I and Q values, in which the x-axis 60 thirty-two symbol codes (or sixteen symbol codes and their 
represents values of i(t) and the y-axis represents values of inverses) may represent all possible symbols. For each 
q(t). Each <i(t), q(t)> pair falls at a given instant of time on symbol to be transmitted, the appropriate symbol code is 
the circle 260. Maximum and minimum values for i(t) and selected among the thirty-two available. Thus, the chip 
q(t) are shown where the circle 260 intersects the x-axis and stream c(t) may comprise a sequence of symbol codes, 
y-axis at points 265 through 268; these points 265 through 65 Each symbol code may be, for example, 32 chips in 
268 also represent the possible values of <i(t), q(t)> pairs at length, or some other appropriate number of chips in length 
chip boundary times. (preferably an even number of chips). 
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In a like manner, the demultiplexer 302 may comprise a produces an output Q correlation signal 410 indicating a 

table of half symbol codes. In particular, the demultiplexer degree of match between the q*(t) signal and a predeter- 

302 may comprise a Q-lookup table and I -lookup table. For mined Q-chip-sequence. 

every five bits of data to be transmitted (following the The I correlation signal 408 and the Q correlation signal 

previous example), instead of looking up a symbol code 5 410 are coupled to a summer 411, which combines its inputs 

from a table and demultiplexing it with demultiplexer 302, and produces a unified correlation signal 412. Because the 

two half symbol codes may be read, one from the I-lookup i*(t) signal is delayed by delay 406, the I correlation signal 

table and one from the Q-lookup table. Each half symbol 408 and Q correlation signal 410 occur simultaneously. The 

code may be clocked serially to the waveform generators unified correlation signal 412 is used to determine a data 

305, 306 for further processing. The system may comprise to stream d(t) from which the chip sequence c(t) was generated, 

clocking logic which provides a delay of one chip time Tc The I correlator 407 and the Q correlator 409 thus jointly 

to the half symbol code from the Q-lookup table. identify the chip sequence in the received signal s*(t) 401. 

Once a set of 32 unique symbol codes are selected, the The I correlator 407 is configured to recognize the odd chips 

contents of the I-lookup table and Q-lookup table can be of the chip sequence, while the Q correlator 409 is config- 

generated by dividing each symbol code into even and odd 15 ured to recognize the even chips of the chip sequence. When 

chips, and using the even chips for the half symbol codes in the entire correlation sequence appears in the received signal 

the Q-lookup table and the odd chips for the half symbol s*(t), the sum of the I correlation signal 408 and the Q 

/codes in the I-lookup table. Other techniques for generating correlation signal 410 is at a maximum, and may be corn- 
even and odd chip sequences suitable for signals q(t) and i(t) pared against a predetermined threshold to allow recognition 
fall within the spirit and scope of the invention. 20 of the chip sequence. A unified correlation signal 412 is 
FIG. 7 is a block diagram of a spread spectrum receiver. produced when a chip sequence is recognized. 
The transmitted signal s(t) 313 may undergo attenuation, Alternatively, instead of comparing the unified correlation 
addition of noise, multipath superposition, and other known signal 412 to a predetermined threshold, a system may be 
and unknown effects of the transmission channel 107. configured so as to have a plurality (e.g., 32) of CPM 
Accordingly, the received signal s*(t) 401 may differ from 25 correlators 402 operating in parallel, each tuned to recognize 
the transmitted signal s(t) 313 in known and unknown ways. a different code sequence. The outputs of all 32 CPM 
Received signal s*(t) may be despread using multiple correlators may be summed and, when the sum is at a 
correlators keyed to I and Q chip streams. Because CPM predetermined maximum level, the CPM correlator 402 with 
spread spectrum signals may be thought of as the superpo- the highest magnitude output may be chosen by a best-of-M 
sition of time staggered signals created from I and Q chip 30 detector or similar means as indicative of the data stream 
streams (each at half the chip rate), a receiver according to d(t). For example, in a CSK system, each of 32 CPM 
one embodiment of the present invention uses two correlators may attempt in parallel to recognize a code 
correlators, one programmed with the I-chip-sequence and sequence, and the one with 1 the highest magnitude correla- 
one programmed with the Q-chip-sequence and both oper- tion signal may be assumed to indicate the received chip 
a ting at half the chip rate, to decode the received signal, and 35 stream. The recognized chip stream may correspond to a 
then combines the outputs of the two correlators. data symbol from which a portion of the data stream d(t) 

In the receiver of FIG. 7, the received signal s*(t) 401 is may be recovered, 

coupled to a CPM correlator 402 for recognizing a chip In a preferred embodiment, the CPM correlator 402 may 

sequence in the received signal s*(t) 401. The CPM corr- be used in conjunction with techniques described in U.S. 

elator 402 comprises a power divider 403 for generating 40 Pat. Nos. 5,016,255 or 5,022,047, both of which are assigned 

duplicate signals, an i*(t) signal 404 with a 0 degree phase to the assignee of the present invention and hereby incor- 

delay, and a q*(t) signal 405 with a 90 degree phase shift. porated by reference. In those techniques, each data bit or 

The i*(t) signal 404 is coupled to a delay 406, which data symbol of the data stream d(t) may be encoded by 

delays the i*(t) signal 404 by one chip time Tc to allow modulation with the entire length of a pseudo random chip 

simultaneous generation of correlation pulses by the I cor- 45 sequence generated from a chip sequence code. For 

relator 407 and the Q correlator 409. Thus, the delayed i*(t) example, if a chip sequence code identifies a pseudo random 

signal is coupled to an I correlator 407, and the q*(t) signal chip sequence that repeats after 32 chips, each data bit of the 

405 is coupled directly to a Q correlator 409. data stream d(t) may be modulated with all 32 of those chips. 

The I correlator 407 operates at a chip rate of Rc/2, where However, there is no requirement that the CPM correlator 

Rc is the chip rate (i.e., 1/Tc) of the received signal s*(t) 401. 50 402 be used with those particular techniques. For example, 

The I correlator 407 may comprise one of several types of the CPM correlator may be used with other spread spectrum 

correlators, e.g., a surface-acoustical-wave (SAW) techniques to recognize a correlation signal that is used to 

correlator, a tapped-delay-line (TDL) correlator, or a serial synchronize the transmitter 101 and the receiver 108. Also, 

correlator. Examples of suitable correlators may be found in the CPM correlator 402 may be used in conjunction with a 

U.S. Pat. No. 5,016,255 entitled "Asymmetric Spread Spec- 55 self-synchronizing or auto-synchronizing spread spectrum 

trum Correlator" or in U.S. Pat. No. 5,022,047 entitled technique such as described elsewhere herein in more detail. 

"Spread Spectrum Correlator", both of which are issued in The I and Q chip sequences are preferably of equal length; 

the name of inventors Robert C. Dixon and Jeffrey S. thus, each CSK symbol code is preferably an even number 

Vanderpool and hereby incorporated by reference as if fully of chips in length so as to avoid a 90-degree phase uncer- 

set forth herein. The I correlator 407 produces an output I 60 tainty between symbol codes when despreading is 

correlation signal 408 indicating a degree of match between attempted. 

the delayed i*(t) signal and a predetermined I-chip- FIG. 8 is a block diagram of a coherent spread spectrum 

sequence. receiver. 

The Q correlator 409 similarly operates at a chip rate of The received signal s*(t) 401 in the receiver of FIG. 8 is 

Rc/2, and may similarly comprise any of a number of 65 coupled to a CPM correlator 502 for recognizing a chip 

suitable correlators such as those described in the patents sequence in the received signal s*(t) 401. The CPM corr- 

referenced in the preceding paragraph. The Q correlator 409 elator 502 comprises a power divider 503, which produces 
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duplicate signals 504 and 505, each with a 0 degree phase 
delay. Such power dividers are known in the art and are 
generally preferred for the CPM correlator 502 over the 
power divider 403 shown in FIG. 7. While a phase delay of 
90 degrees between i*(t) and q*(t) was imposed by use of 5 
the power divider 403 in FIG. 7, a 90-degree phase delay in 
the FIG. 8 embodiment is produced by separately multiply- 
ing the signals 504 and 505 with cosine and sine signals, 
respectively. 

The signal 504 is multiplied with a cos w 0 t signal by I JQ 
multiplier 530 and filtered by a I low pass filter 506 to 
provide an i*(t) signal. The signal 505 is multiplied by a sin 
to 0 t signal by Q multiplier 531 and filtered by a Q low pass 
filter 512 to provide a q*(t) signal. 

The outputs of the I low pass filter 506 and the Q low pass 
filter 512 generally appear for MSK as half sinusoidal 15 
waveforms corresponding to those generated in the trans- 
mitter from P(t) generators 305, 306. 

The i*(t) signal output from 1 low pass filter 506 is 
coupled to an I correlator 507. The I correlator 507 com- 
prises a register 508 having a sequence of chips 509. The 20 
register 508 may be an analog shift register, a tapped delay 
line having a plurality of taps, or any other suitable storage 
means. The odd chips are coupled by a plurality of multi- 
pliers to an I summer 510, which combines its inputs and 
produces an output I correlation signal 511. 25 

An example of the path of the I correlator 507 is shown 
in FIG. 23. As described with respect to FIG. 8, the filtered 
i*(t) signal is coupled to a register 508. The register 508 
comprises a series of chips 509 along which the filtered i*(t) 
signal propagates. The register 508 is matched to a particular 30 
code sequence. Thus, in the example of FIG. 23, the 
sequence of odd chips which will result in a match is 
0^0=11001000. Al time t=16Tc, the first chip C x is 
compared with the first chip in the sequence of C^^t), and 
a " 1" is generated if the chips are equal. Each of the other 35 
odd chips in the register 508 is likewise compared against 
the programmed sequence. A comparison between any two 
chips may be carried out using a multiplier or an exclusive- 
OR gate. The comparison values are provided to a summer 
510 which generates a maximum pulse when the chip 40 
sequence for which the correlator 507 has been programmed 
matches the received chip sequence. In FIG. 23, the 
branches having a correspond to chips for which a "0" 
in the received chip sequence will generate a match, while 
the other branches correspond to chips for which a " 1" in the 45 
received chip sequence will generate a match. 

Returning to FIG. 8, the q*(t) signal output from the Q 
low pass filter 512 is coupled to a Q correlator 513. The Q 
correlator 513 similarly comprises a register 514 having a 
sequence of chips 515. As with the odd chips in the I 50 
correlator 507, the even chips are coupled to a Q summer 
516, which combines its inputs and produces an output Q 
correlation signal 517. 

The I correlation signal 511 and the Q correlation signal 
517 are coupled to a summer 518, which combines its inputs 55 
and produces a unified correlation signal 519. Because the I 
correlation signal 511 is derived from the odd chips while 
the Q correlation signal 517 is derived from the even chips 
(which precede the odd chips by one chip time Tc), the 
correlation signals 511, 517 occur simultaneously, and there 60 
is no need for a separate delay element such as delay 406 
shown in FIG. 7. The unified correlation signal 519 is used 
to determine a data stream d(t) from which the chip sequence 
c(t) was generated in a manner similar to that explained 
above with reference to FIG. 7. 65 

The FIG. 8 receiver operates best with a coherent carrier 
reference io 0 and assumes such is available. Methods are 
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known in the art for obtaining a coherent carrier reference, 
such as the use of phase estimating circuitry. Where very 
rapid acquisition times are necessary, such as in certain 
high-speed time division multiple access (TDMA) systems 
using CPM spread spectrum techniques, other embodiments 
(such as the non-coherent receiver embodiments described 
herein) may generally be preferred. 

In a non-coherent CPM system, the receiver 108 of FIG. 
1 may not have available an exact copy of the carrier signal 
at frequency co 0 used by the transmitter 101. Rather, the 
receiver 108 generates a local carrier signal having a fre- 
quency o)j, which in practice may differ in frequency and 
phase from the transmitter's carrier signal: 

cos (o 1 t-co3(o> 0 +A(o)t+6 (603) 

where Aco= frequency difference and 0=phase difference. 

FIG. 10 is a block diagram of a non-coherent spread 
spectrum receiver for receiving and despreading a CPM 
spread spectrum signal without the need for a locally gen- 
erated coherent reference signal to 0 . The receiver of FIG. 10 
can be used to process a received CPM signal by splitting the 
received spread spectrum signal into separable real and 
imaginary parts, splitting the real and imaginary parts into I 
and Q portions, mixing the real I and Q portions and the 
imaginary I and Q portions with a non-coherent reference 
signal having a frequency near that expected of the received 
signal to obtain real I and O streams and imaginary I and Q 
streams, filtering the multiplied signals, correlating sepa- 
rately the I and Q streams for each of the real and imaginary 
parts to obtain a real I and Q correlation pulse and an 
imaginary I and Q correlation pulse, combining the I and Q 
correlation pulses separately for the real and imaginary parts 
to provide a combined real and a combined imaginary 
correlation signal, squaring the combined real and imaginary 
correlation signals to generate a squared real and a squared 
imaginary correlation pulse, and combining the squared real 
and imaginary correlation signals into a unified correlation 
signal. 

The operation of the receiver of FIG. 10 may be explained 
graphically with reference to FIG. 9, which is a scatter 
diagram comparing real and imaginary values as transmitted 
and as received in a non-coherent receiver. For simplicity, 
the explanation below assumes the transmission channel to 
be distortionless and have unlimited bandwidth. The trans- 
mitter's coordinate system 601 is represented by an x-axis 
and y-axis, with the x-axis representing values of i(t) and the 
y-axis representing values of q(t). A set of four points 610 
through 613 represents transmitted sampled value pairs for 
<i(t M ),q(t n )>. The pairs 610 through 613 represent coordi- 
nates <1,0>, <0,1>, <-l, 0>, and <0,-l>, respectively. 

A receiver's coordinate system 604 is represented by an 
x*-axis and a y*-axis shown as dashed lines in FIG. 9. The 
receiver's coordinate system 604 is assumed to differ from 
the transmitter's coordinate system 601 due to frequency 
and phase differences. The receiver's coordinate system 604 
rotates with respect to the transmitter's coordinate system 
601 at a rate proportional to A to, the frequency difference 
("beat frequency") between the transmitter and receiver 
reference signals. For sufficiently small Aw (such as may be 
expected for the time period of interest over which corre- 
lation for a data symbol will occur — e.g., 32 chip periods), 
the receiver's coordinate system 604 approximately equals 
the transmitter's coordinate system 601, except for a phase 
difference 8 which remains relatively constant for short 
periods of time. In order to maintain such a condition, the 
beat frequency Au> preferably should be less than about Vi 
the symbol rate. For example, with a symbol rate of 156.25k 
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symbols/second (5 Mchips/second), the beat frequency Ago 
should be less than about 39 kHz for optimal operation. 

Because the receiver's coordinate system 604 at a given 
instant appears rotationally shifted with respect to the trans- 
mitter's coordinate system 601, the <i*(t n ),q*(0> sampled 5 
pair recognized by the receiver 108 will be a point on the 
circle 607 corresponding to an <i(t„),q(tj> sampled pair in 
the transmitter's coordinate system 601 but shifted around 
circle 607 by an amount dependent on the phase difference 
0. Accordingly, the perceived real value or i*(t) will differ to 
from the transmitted i(t) value by an amount dependent upon 
cos 0 due to the rotational difference between the coordinate 
systems 601 and 604, while the perceived imaginary value 
or q*(t) will also differ from ihe transmitted q(t) value by an 
amount dependent upon sin 0 for the same reason. Thus, if 15 
the transmitted <i(n), q(n)> sampled values are <1, 0> and 
the phase offset 9 is +30°, the received <i*(t M ), q*(0> 
sampled values are <cos +30°, sin +30°> or <0.866, 0.5>. 
Likewise, if the phase offset 0 is +90° for the same trans- 
mitted values, the received ^'(Q, q*(t n ) > sampled values 20 
are <0, 1>. 

From the above explanation, it is apparent that a correlator 
attempting to correlate for I and Q portions would be faced 
with a diminishing i*(t) value as 0 varies from 0 to 90 
degrees, yet at the same time an increasing q*(t) value. As 25 
0 grows, eventually the difference between <i(t), q(t)> and 
<i*(t), q*(t)> becomes so large that accurate correlation is 
cumbersome. Because of the phase difference 0, it is gen- 
erally not possible to know in advance which quadrant of 
FIG. 9 the received signal s*(t) will be in relative to the 30 
transmitter's coordinate system 601. However, the present 
invention in one aspect addresses this problem by utilizing 
both real and imaginary parts of I and Q portions in order to 
despread the received s*(t) signal. 

It may be noted that as the real portion of i*(t) decreases 35 
as 0 varies from 0 to 90 degrees, the imaginary portion of 
i*(t) increases. Similarly, as the real portion of i*(t) increases 
(in magnitude) as 9 varies from 90 to 180 degrees, the 
imaginary portion of i*(t) decreases. A similar phenomenon 
occurs with the real and imaginary portions of q*(t). The 40 
receiver of FIG. 10 takes advantage of the complementary 
aspects of the real and imaginary portions of the received 
i*(t) and q*(t) signal portions, and accordingly analyzes 
both the real and imaginary parts of the I and Q signals in 
order to make an effective correlation. 45 

In the FIG. 10 embodiment, the received signal s*(t) 401 
is coupled to a non-coherent CPM correlator 702 for rec- 
ognizing a correlation sequence in the received signal s*(t) 
401. The non-coherent CPM correlator 702 comprises a 
power divider 703, which produces duplicate signals Real* so 
(t) 704 having a 0-degree phase delay and Imag*(t) 705 
having a 90-degree phase delay. Real*(t) 704 and Imag*(t) 
705 may be viewed as the real and imaginary parts of the 
received signal s*(t) 401. 

The Real^t) signal 704 is coupled to a CPM correlator 55 
715 similar to CPM correlator 502 of FIG. 8, with the 
exception that the local reference signal is different, as 
described below. The CPM correlator 715 produces a real 
correlation signal 706. The Imag*(t) signal is coupled to a 
second CPM correlator 715 which produces an imaginary 60 
correlation signal 707. The real correlation signal 706 is 
coupled to a squaring device 708, which computes the 
square of its input. The imaginary correlation signal 707 is 
likewise coupled to a squaring device 709, which computes 
the square of its input. The outputs of the squaring devices 65 
708 and 709 are coupled to a summer 710, which combines 
its inputs to produce a unified correlation signal 711 which 
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is the sum of the squares of the real correlation signal 706 
and the imaginary correlation signal 707. The unified cor- 
relation signal 711 is coupled to a square root device 712 
which takes the square root of its input, and generates a final 
correlation signal 713 comprising correlation pulses 714. 
The time between correlation pulses 714 may be one symbol 
code time period Ts if CSK is employed. 

A primary difference between the CPM correlators 715 
shown in FIG. 10 and the CPM correlator 502 of FIG. 8 is 
that the CPM correlators 715 of FIG. 10 utilize non-coherent 
reference signals cos a) 1 t=cos(co o +Ao))t+0 and sin cojt^sin 
(co o +Ao))t+0 for the I and Q portions, respectively, rather 
than cos to 0 t and sin (u 0 t as generated in the coherent receiver 
of FIG. 8. The reference signals cos cOjt and sin o) a t may be 
generated from the same oscillator coupled to a power 
divider to keep the phase offset 0 the same for both cos o)^ 
and sin cojt. The use of non-coherent reference signals 
causes the correlation signal generated by each CPM corr- 
elator 715 to have a magnitude dependent in part upon the 
phase difference 0. 

The effect of using non-coherent reference signals on the 
ability to achieve correlation may be explained first with 
reference to the I portion of the Real*(t) signal 704. The 
Real*(t) signal 704 may be represented as: 

Rfial*(t)»Re{A u(t)exp(-j(o 0 t)} 

where, as mentioned previously, u(t)=i(t)+jq(t), which is the 
complex envelope of s(t), and Re { } denotes the real portion 
of a complex value. The Real*(t) signal 704 is multiplied by 
multiplier 720 with a locally generated reference signal cos 
(Oit-costtOo+Au^t+O, so that the output of multiplier 720 is: 

Re {A u(t)exp(-ja> 0 t)}cos o> t (t) 

The output of the multiplier 720 is coupled to a low pass 
filter 721 which retains the baseband portion of the signal 
coupled to its inpuL Assuming that the non-coherent refer- 
ence signal cos cOjt differs from the transmitter reference 
frequency cd 0 by only a phase difference (i.e., that the 
frequency change is negligible over the time period of 
interest), then the receiver reference signal may be expressed 
as: 

cos (o 1 L=cos(co 0 t-»-8) 

The output y(t) of the low pass filter 721 may therefore be 
expressed as: 



y(t) - LPF [ Rc {A u(t) exp(-jWot)} cos (0,(1) 1 

- LPF [ Re {A u(t) exp^-ov + o^t)]} ] 

- (A/2) i(t) co3(o>o + ">it)t + (A/2) q(t) 
sin(a> 0 c + (0,1) 

- (A/2) i(t) cos(-6) + (A/2) q(t) sin (-G) 

- (A/2) i(t) cos 9 - (A/2) q(t) sin G (790) 



where "LPF" denotes operation of the low pass filter 721. 

By similar deduction the output z(t) of the low pass filter 
731 of the Q portion of the Real*(t) signal is as follows: 



z(t) - (A/2) i(t) sin(-8) + (A/2) q(l) cos(-6) 

- (-A/2) i(t) sin 6 + (A/2) q(t) cos e (791) 



Due to the 90-degree phase shift in signal 705, the output of 
low pass filter 741 of the I portion of the lmag*(t) signal is 
equal to z(t) as derived above, while the output of low pass 
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filter 743 of the Q portion of the Imag*(t) signal is equal to Assuming as a second example that 6«30°, the contents of 

the inverse of y(t) as derived above. correlation registers 726 and 727 appear as shown in FIGS. 

In operation, each of the four correlators 722 through 725 he and 11F, respectively. Selecting the amplification factor 

may contribute to correlation of the received CPM signal Aa2y the outputs y(t) and z(t) of low pass filters 721 and 731, 

s*(t). Operation of the noncoherent CPM correlator 702 5 respectivel ^ K pKSeaie6 « 
may be shown through several examples. As a first example, 
assume that the phase oBset 6<=0 C ; therefore, the outputs y(t) 

and z(t) for low pass filters 721 and 731, respectively, reduce *'> = <A/2)«0«»(3<n - (4/2)^)^30°) 

to the following: = *W(0.866> - 9(0(0.5) 

y(t)-(A/2) i(t) 10 «■* 

and *0 = i-A f2)KQeoi(30°) + [A /2)tfr)*in(30«) 

z(tHA/2)q(t) =-/(rX0. 5) + 9 (0(0.866) 

Selecting an amplification factor A=2, the filter outputs of 

filters 721 and 731 then become y(t)-i(t) and z(t)-q(t). Poiotwise vector multiplication of each of the chip valves in 

Assuming, for convenience, a code sequence length of 16 the correlation registers 726 through 729 with corresponding 

chips, then after 16 chip times (i.e., 16Tc) the entire chip weights 716 yields the following outputs from summers 

sequence is contained within the correlation registers 726, j^j. 
Ill, 728, and 729 in each CPM correlator 715. An ilhistra- 

20 

live chip stream c(t)=lll 10101 10010000 may be broken 

into sub-sequences C orf(/ (t)= 11001000 and C evff „(t)« 

11110100. It will further be assumed for sake of explanation Rci - (i)(o.866) + (i)(o.866) + (-i)(-0.866) + (-i)(-0.866) 

that the waveform generator P(t) of the transmitter generates • • ° (8)(0 S66) = 6.928 

a return-to-zero (RZ) rectangular waveform having a dura- 25 **^W*«> * * WW ■ — «K«*9 - 

tion of two chip periods, so that the transmitted i(t) and q(t) inn = (i)(-o.5) + (iX-0.5) + (-1X05) + (-i)(05) 

signals may be depicted as shown in FIG. LLA and FIG. UB, -(8X 0 - 5 ) = -4.0 

respectively. Operation of the FIG. 10 correlator using CPM taQ - ( J )H>.5) + WC" 0 - 5 ) + (1X-0.5) + (i)(-0-S) 

baseband signals instead of RZ signals can be understood by -(8XQ-5) - -4.0 

observing that at time t=16Tc, the peak values of the 3Q 

sinusoidal waveforms appear in the correlation registers A final correlation signal 713 therefore is generated: 
726, 727, 728 and 729, and correspond to the pulse height 
of the RZ waveform 

At the receiving end, the contents of the correlation 



Corr(t=16Tc>{(6.928+6^28) 2 +(-4+-4) 2 } 1/2 -16 



registers 726 and 727 'may be represented as shown in FIGS. 35 ^ fof a faase ofeet of ^ ^ ^ rf ^ ^ 

11C and 11D, respectively. It can be seen that the waveform . . : t „. . 

of FIG. 11C as reading from right to left is the same as that c °™^™ sl 8 Qal 713 at l = 16Tc rema ™ at the maximum 

of FIG. 11A as reading from left to right. Similarly, the level of 16 ' 

waveforms of FIGS. 11B and 11D bear the same relation- As another example, a phase offset 9=45° is assumed. The 

ship. An output for each of the four correlators 722, 723,724 4Q outputs y(t) and z(t) of low pass filters 721 and 731, 

and 725 may be obtained by pointwise multiplication of the respectively, become: 
chip values with the chip weighting factors 716 for each 

chip, and summation of the chip products by summers 717 y(t)=i(tXo.707)-q(t)(o.707) 
to produce a correlation signal. The chip weighting factors 
716 for correlator 725 are opposite in sign to the values for 4S and 
correlator 723. The chip weighting factors 716 for correla- 
tors 722 and 724 are the same sign. z(t)=-i(t)(o.707)+q(i)(o.707) 

Continuing with the present example in which 0-0°, the 

output at time t-16Tc for each of correlators 722 and 723, Solving for the intermediate values Rel, ReQ, Imi, and ImQ 

corresponding respectively to the I portion ("Rel") and the 5Q yields* 
Q portion ("ReQ") of the Real*(t) signal, is eight, while the 
output for each of correlators 724 and 725, corresponding 

respectively to the I portion ("Imi") and the 0 portion 

("ImQ") of the Imag*(t) signal, is 0. The final correlation ™ - (i)(0.707) + 0X0.707) ... - (8X0.707) - 5.657 

signal 713 at the instant 16Tc is: Rc0 - C0(°- 707 ) + (D(0.707) .... (8)(o.707) - 5.657 



Corrit = 167c) = «Re/ + ReQ) 2 + (Im/ + lmQ) 2 ) lf2 



Imi - (l)(-0.707) + (1X-0.707) ... - -(8)(0.707) - -5.657 
ImQ - (3)(-0.707) + (l)(-0.707) ... - -(8)(0.707) - -5.657 



= t(8 + 8) 2 } 1 ' 2 = 16 A final correlator signal 713 is generated: 

The value of 16 is a maximum value indicating correlation Corr(t.i6Tc)-{(2x5.657)V(2K-5.657^}^i6 

for the particular chip sequence. If multiple codes are to be A . 

recognized, a plurality of non-coherent CPM correlators 702 A S ain ' maximum correlation of 16 is realized even though 

may operate in parallel, each programmed to recognize a me P hase offeet 8 15 not ec l uaI lo °- 
different code. The chip sequence corresponding to the 65 A table can be constructed of (Rel+ReQ), (Iml+ImQ) 

highest correlation signal may be selected as the received values and correlation values versus phase offset 8 for the 

chip sequence. correlator of FIG. 10: 
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As the phase offset a increases beyond 45°, a higher 
percentage of the correlation value begins to come from the 
Imag*(t) signal path 705 rather than the Real*(t) signal path 
704 of the non-coherent CPM correlator 702. At a phase 
offset of 0=90°, for example, all correlation is coming from 
the Imag*(t) signal path 705 and none from the Real*(t) 
signal path 704. The output 706 of the real CPM correlator 
715 and output 707 of the imaginary CPM correlator 715 
progress sinusoidally as a function of the phase offset 8 and 
can be expressed as: 

Real*(t) correlation™ 16 cos 9 

Imag*(t) correlational 6 sin 0 

Coro={(16 cos 8) 2 +(-16 sin e) 2 } 172 -^ 

Thus, maximum correlation of 16 will be achieved regard- 
less of the phase offset 0. The use of multiple correlators as 
configured in the manner shown in FIG. 10 allows success- 
ful correlation regardless of which quadrant of FIG. 9 the 
receiver operates with respect to the transmitter. 

It should be noted that at chip times other than multiples 
of 16Tc (for the example of chip sequence of 16 chips), the 
correlation output will be a function of the cross correlation 
value between the i(t„) and q^) subcodes. The non-coherent 
CPM correlator of FIG. 10 should perform no worse as far 
as cross-correlation than a bi-phase correlator with the same 
code. In other words, if a given code produces a maximum 
time sidelobe value of 4/16 through bi-phase correlation, 
then the worst time sidelobe to be expected from the FIG. 10 
correlator should also be 4/16. 

FIG. 12 is a block diagram of another embodiment of a 
non-coherent spread spectrum correlator using separable 
real and imaginary parts of the received spread spectrum 
signal. The FIG. 12 correlator uses only two shift registers 
instead of four shift registers and uses only a single power 
divider having no imposed phase delay for operating on the 
received signal s*(t) as opposed to three power dividers in 
the non-coherent correlator illustrated in FIG. 10. The use of 
a power divider having no imposed phase delay on the 
received signal s*(t) is an advantage because power dividers 
which impose a phase delay on the received signal typically 
operate optimally over only a relatively narrow bandwidth, 
while the received signal may cover a relatively wide 
bandwidth. 

In FIG. 12, the received signal s*(t) 401 is coupled to a 
two- register non -coherent CPM correlator 802 for recogniz- 
ing a chip sequence in the received signal s*(t). The two- 
register non-coherent CPM correlator 802 comprises a first 
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power divider 803, which produces duplicate signals 804 
and 805, each with a 0-degree phase delay. A local oscillator 
806 produces a local carrier signal cos a) I t 807, which is 
coupled to a second power divider 808. The second power 

5 divider 808 produces duplicate signals, one signal 809 with 
a 0-degree phase delay, and another signal 810 with a 
90-degree phase delay. The use of the second power divider 
808 to generate signals cos o) a and sin u)j from the same 
local oscillator 806 maintains the phase offset 8 between (Oj 

10 and co 0 for both cos and sin cdj. 

The signals 804 and 809 are coupled to a first multiplier 
811, which combines its inputs and produces a first product 
signal 812. The first product signal 812 is coupled to a first 
low pass filter 813, which produces a first filtered signal 814 

15 which retains its baseband frequency components. The first 
filtered signal 814 is coupled to a first even-odd correlator 
815. 

The signals 805 and 810 are similarly coupled to a second 
multiplier 816, which combines its inputs and produces a 

20 second product signal 817. The second product signal 817 is 
similarly coupled to a second low pass filter 818, which 
produces a second filtered signal 819 which retains its 
baseband frequency components. The second filtered signal 
819 is similarly coupled to a second even-odd correlator 

25 820. 

In the two-register non-coherent CPM correlator 802 
depicted in FIG. 12, the Q portion of the Real*(t) signal is 
the same as the I portion of the Imag*(t) signal, and the Q 
portion of the Imag*(t) signal is 180-degrees out of phase 

30 (i.e., the inverse) of the I portion of the Real*(t) signal. The 
Q portion of the Real*(t) signal and the I portion of the 
Imag*(t) signal are stored in and read from the same register 
821. Similarly, the Q portion of the Imag*(t) signal and the 
I portion of the Real*(t) signal are stored in and read from 

35 the same register 827. The two- register non -co he rent CPM 
correlator 802 of FIG. 12 operates in a conceptually similar 
manner to the non-coherent CPM correlator 702 of FIG. 10. 

The first even-odd correlator 815 simultaneously recog- 
nizes the real i*(t) components and the imaginary q*(t) 

40 components, and comprises a register 821 capable of hold- 
ing a sequence of chips 822. The odd chips are coupled to 
a real I summer 823, which combines its inputs and produces 
a real I correlation signal 824. The even chips are coupled to 
an imaginary Q summer 825, which combines its inputs and 

45 produces an imaginary Q correlation signal 826. 

The second even-odd correlator 820 simultaneously rec- 
ognizes the imaginary i*(t) components and the real q*(t) 
components, and comprises a register 827 capable of hold- 
ing a sequence of chips 828. The odd chips are coupled to 

50 an imaginary I summer 829, which combines its inputs and 
produces an imaginary I correlation signal 830. The even 
chips are coupled to a real Q summer 831, which combines 
its inputs and produces a real Q correlation signal 832. 
The real I correlation signal 824 and the real Q correlation 

55 signal 832 are coupled to a real summer 833, which com- 
bines its inputs and produce a real correlation signal 834. 
Similarly, the imaginary Q correlation signal 826 and the 
imaginary I correlation signal 830 arc coupled to an imagi- 
nary summer 835, which combines its inputs and produces 

60 an imaginary correlation signal 836. 

The real correlation signal 834 is coupled to a squaring 
device 837, which computes the square of its input. The 
imaginary correlation signal 836 is coupled to a squaring 
device 838, which computes the square of its input. The two 

65 squared values are coupled to a summer 839, which com- 
bines its inputs and produces a unified correlation signal 840 
representing the sum of the squares of the real correlation 
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signal 834 and the imaginary correlation signal 836. The 
unified correlation signal 840 is coupled to a square root 
device 841 which takes the square root of its input and 
generates a final correlation signal 842. The squaring 
devices 837 and 838, the summer 839, and the square root 
device 841 collectively compute the root of the sum of the 
squares of the real and imaginary signals. A Robertson 
device such as depicted in FIG. 22 and described elsewhere 
herein may be used to estimate the root of the sum of the 
squares. The time between separate correlation pulses 843 
may be one symbol code time period Ts if CSK is used. 

It should be noted that in the non-coherent CPM correla- 
tor 702 of FIG. 10 and the two-register non-coherent CPM 
correlator 802 of FIG. 12, the process of squaring destroys 
polarity information. 

FIG. 13A is a block diagram of a spread spectrum receiver 
using serial correlation. 

The received signal s*(t) 401 is coupled to a coherent 
serial CPM correlator 902 for recognizing a correlation 
sequence in the received signal s*(t) 401. 

The coherent serial CPM correlator 902 of FIG. 13A 
comprises a power divider 903, which produces duplicate 
signals 904 and 905 with a 0-degree phase delay. The signal 
904 is coupled to an I multiplier 906. The other input of the 
I multiplier 906 is coupled to a locally generated signal i(t) 
cos co 0 t that is, the carrier signal combined with the I chip 
sequence of the correlation sequence. The signal 905 is 
coupled to a Q multiplier 911, which is coupled to a locally 
generated signal q(t) sin co 0 t, that is, the carrier signal 
combined with the Q chip sequence of the correlation 
sequence. The coherent serial CPM correlator of FIG. 13A 
uses a coherent reference signal having a frequency a> 0 . 

The i(t) signal, which is the waveform representing the I 
chip sequence, and the q(t) signal, which is the waveform 
representing the Q chip sequence, each comprise tri-valued 
return to zero (RZ) waveforms, that is, they are +1 to 
indicate a logical "1", -1 to indicate a logical "0", and 0 to 
indicate no value, as shown in FIG. 13B. The i(t) signal and 
the q(t) signal are offset by one chip time from each other in 
the sense that the i(t) signal has a value of +1 or -1 at each 
odd chip time but is 0 during the even chip times, and the 
q(t) signal has a value of +1 or -1 at each even chip time but 
is 0 during the odd chip is times. 

The I multiplier 906 combines its inputs and produces an 
I product signal 907. The I product signal 907 is filtered by 
a low pass filter (not shown) and is coupled to an I integrator 
908, which integrates its input and dumps the sum under 
control of a control input 909. The I integrator 908 produces 
an I correlation signal 910. 

The Q multiplier 911 combines its inputs and produces a 
Q product signal 912. The Q product signal 912 is filtered by 
a low pass filter (not shown) and coupled to a Q integrator 
913, which integrates its input and dumps the sum under 
control of a control input 914. The Q integrator 913 produces 
a Q correlation signal 915. Because the i(t) signal and the 
q(t) signals are tri-valued return to zero waveforms, only one 
of the integrators 908, 913 changes value at a time. 

The I correlation signal 910 and the Q correlation signal 
915 are coupled to a summer 916, which combines its inputs 
and produces a unified correlation signal 917. The unified 
correlation signal 917 increases progressively in a stepwise 
fashion and reaches a maximum when full correlation is 
achieved. If CSK is used, then the largest of the unified 
correlation signals 917 for a plurality of parallel coherent 
serial CPM correlators 902 over a given symbol code time 
Ts may be used to identify the received symbol code. The I 
and Q integrators 908, 913 hold their values until instructed 
to dump. 
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To properly control the integrate and dump operation, 
synchronization information is necessary. To accomplish 
this, a parallel correlator may operate in conjunction with 
one or more serial correlators to provide the necessary 

5 timing information. In such an embodiment, a transmitter 
may first transmit data (e.g., a preamble) which is received 
by the parallel correlator. The parallel correlator generates a 
correlation pulse when the received data is recognized, 
which correlation pulse is used to control the timing of the 

10 serial correlator or correlators. 

FIG. 14 is a block diagram of a non-coherent spread 
spectrum receiver using serial correlation for separable real 
and imaginary parts of the received spread spectrum signal. 
Conceptually, the non-coherent serial CPM correlator of 

15 FIG. 14 operates in a similar fashion as the non-coherent 
CPM correlator 702 of FIG. 10. The received signal s*(t) 
401 is coupled to a non-coherent serial CPM correlator 1002 
for recognizing a chip sequence in the received signal s*(t) 
401. The non-coherent serial CPM correlator 1002 com- 

20 prises a power divider 1003, which produces duplicate 
signals, Real*(t) 1004 having a 0-degree phase delay, and 
Imag*(t) 1005 having a 90-degree phase delay. Real*(t) 
1004 and Imag*(t) 1005 are the real and imaginary parts of 
the received signal s*(t) 401. 

25 The Real*(t) signal 1004 is coupled to a serial CPM 
correlator 1020 which produces a real correlation signal 
1006. The Imag*(t) signal 1005 is similarly coupled to a 
second serial CPM correlator 1020 which produces an 
imaginary correlation signal 1007. 

30 Each serial CPM correlator 1020 comprises a power 
divider (not shown) which receives an input signal and splits 
it into duplicate signals 1021 and 1022 with a 0-degree phase 
delay. The signal 1021 is coupled to a first I multiplier 1023. 
The other input of the first I multiplier 1023 is coupled to a 

35 locally generated non-coherent reference signal cos u^tscos 
(co 0 +A(i))t+9 as described earlier with reference to FIG. 10. 
The output of the first I multiplier 1023 is coupled to an I low 
pass filter 1027, the output of which is coupled to a second 
I multiplier 1029. The other input of the second I multiplier 

40 1029 is coupled to an i(t) signal 1031, which is the waveform 
representing the I chip sequence (see FIGS. 13A and 13B). 

The signal 1022 is coupled to a first Q multiplier 1024. 
The other input of the first Q multiplier 1024 is coupled to 
a locally generated non-coherent reference signal sin 

45 sin((o 0 +Aco)t+8 as described earlier with reference to FIG. 
10. The output of the first Q multiplier 1024 is coupled to a 
Q low pass filter 1028, the output of which is coupled to a 
second Q multiplier 1030. The other input of the second Q 
multiplier 1030 is coupled to a q(t) signal 1032, which is the 

50 waveform representing the Q chip sequence (see FIGS. 13 A 
and 13B). 

The output of the second I multiplier 1029 is coupled to 
an I integrator 1033, which integrates its input and dumps 
the sum under control of a control input 1035. The I 

55 integrator 1033 produces an I correlation signal 1037. 

The output of the second Q multiplier 1030 is coupled to 
a Q integrator 1034, which integrates its input and dumps the 
sum under control of a control input 1036. The Q integrator 
1034 produces a Q correlation signal 1038. 

60 The i(t) signal, which is the waveform representing the I 
chip sequence, and the q(t) signal, which is the waveform 
representing the Q chip sequence, each comprise tri-valued 
return to zero (RZ) waveforms, that is, they are 4l to 
indicate a logical "1", -1 to indicate a logical "0", and 0 to 

65 indicate no value, as shown in FIG. 13B. The i(t) signal and 
the q(t) signal are offset by one chip time from each other in 
the sense that the i(t) signal has a value of +1 or -1 at each 
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odd chip time but is 0 during the even chip times, and the 
q(t) signal has a value of +1 or -1 at each even chip time but 
is 0 during the odd chip times. Because the i(t) signal and the 
q(t) signals are tri-valued return to zero waveforms, only one 
of the integrators 1035, 1036 changes value at a time. The 
I and Q integrators 1035, 1036 hold their values until 
instructed to dump. 

As noted with respect to FIG. 13 A, synchronization 
information necessary for controlling the integrate and dump 
operation of the I and Q integrators 1035, 1036 may be 
obtained from a parallel correlator receiving timing infor- 
mation from a transmitted preamble in order to generate a 
correlation pulse. The correlation pulse may be used to 
control the timing of the serial correlator or correlators. 
Other suitable methods of control are also possible. 

The I correlation signal 1037 and the Q correlation signal 
1038 are coupled to a summer 1039, which combines its 
inputs and produces a unified correlation signal 1006. The 
unified correlation signal 1006 increases progressively in a 
stepwise fashion and reaches a maximum when full corre- 
lation is achieved. As noted, the CPM correlator 1020 
receiving the Real*(t) signal 1004 produces a real correla- 
tion signal 1006, and the second CPM correlator 1020 
receiving the Imag*(t) signal 1005 produces an imaginary 
correlation signal 1007. 

The real correlation signal 1006 is coupled to a squaring 
device 1008, which computes the square of its input. The 
imaginary correlation signal 1007 is coupled to a squaring 
device 1009, which computes the square of its input. The 
two squared values are coupled to a summer 1010, which 
combines its inputs and produces a unified correlation signal 
1011 representing the sum of the squares of the real corre- 
lation signal 1006 and the imaginary correlation signal 1007. 
The unified correlation signal 1011 is provided to a square 
root device 1012 which takes the square root of its input, and 
generates a final correlation signal 1013. If CSK is used, a 
maximum correlation pulse 1014 may be achieved once per 
symbol code time Ts. The squaring of the correlation pulses 
causes loss of polarity information in the final correlation 
signal 1013. 

FIG. 15 A is a block diagram of another embodiment of a 
non-coherent spread spectrum receiver using serial correla- 
tion for separable real and imaginary parts of the received 
spread spectrum signal. 

The received signal s*(t) 401 is coupled to a dual- 
integrator non-coherent serial CPM correlator 1102 for 
recognizing a chip sequence in the received signal s*(t) 401. 
The dual- integrator non-coherent serial CPM correlator 
1102 comprises a first power divider 1103, which produces 
duplicate signals 1104 and 1105, each with a 0-degree phase 
delay. A local oscillator 1106 produces a local carrier signal 
cos u>jt 1107, which is coupled to a second power divider 
1108. The second power divider 1108 produces duplicate 
signals, one signal 1109 with a 0-degree phase delay, and 
another signal 1110 with a 90-degree phase delay. 

The signals 1104 and 1109 are coupled to a first multiplier 
1111, which combines its inputs and produces a first product 
signal 1112. The first product signal 1112 is coupled to a first 
low pass filter 1113, which produces a first filtered signal 
1114 retaining its baseband frequency components. 

The signals 1105 and 1110 are coupled to a second 
multiplier 1116, which combines its inputs and produces a 
second product signal 1117. The second product signal 1117 
is coupled to a second low pass filter 1118, which produces 
a second filtered signal 1119 retaining its baseband fre- 
quency components. 

In dual-integrator non-coherent serial CPM correlator 
1102, the Q portion of the Real*(t) signal is the same as the 
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I portion of the Imag*(t) signal, and the Q portion of the 
Imag*(l) signal is 180-degrees out of phase (i.e., the inverse) 
of the I portion of the Real*(t) signal. 

First filtered signal 1114 is coupled to a real I multiplier 

5 1121, which is also coupled to a locally generated signal i(t), 
that is, the i(t) chip sequence of the correlation sequence (see 
FIG. 13B). The real I multiplier 1121 combines its inputs 
and produces a real I product signal 1122. 

10 The first filtered signal 1114 is also coupled to an imagi- 
nary Q multiplier 1123, which is also coupled to a locally 
generated signal ajt), that is, the inverted q(t) chip sequence 
of the correlation sequence (see FIG. 13B). The imaginary 
Q multiplier 1123 combines its inputs and produces an 

is imaginary Q product signal 1124. 

The second filtered signal 1119 is coupled to an imaginary 
I multiplier 1125, which is also coupled to the locally 
generated signal i(t). The imaginary I multiplier 1125 com- 
bines its inputs and produces an imaginary I product signal 

20 1126. 

The second filtered signal 1119 is also coupled to a real Q 
multiplier 1127, which is coupled to a locally generated 
signal q(t), that is, the q(t) chip sequence of the correlation 

25 sequence (see FIG. 13B). The real Q multiplier 1127 com- 
bines its inputs and produce a real Q product signal 1128. 

The real I product signal 1122 and the real Q product 
signal 1128 are coupled to a real summer 1129, which 
combines its inputs and produces a real product signal 1130. 

30 The imaginary Q product signal 1124 and the imaginary I 
product signal 1126 are coupled to an imaginary summer 
1131, which combines its inputs and produces an imaginary 
product signal 1132. 

35 The real product signal 1130 is coupled to a real integrator 
1133, which integrates its input and dumps the sum under 
control of a control input 1134. The real integrator 1133 
produces a real correlation signal 1135. 

The imaginary product signal 1132 is coupled to an 

40 imaginary integrator 1136, which integrates its input and 
dumps the sum under control of a control input 1137. The 
imaginary integrator 1136 produces an imaginary correla- 
tion signal 1138. 

45 The real correlation signal 1135 is coupled to a real 
squaring device 1139, which computes the square of its 
input. The imaginary correlation signal 1138 is coupled to an 
imaginary squaring device 1140, which computes the square 
of its input. The two squared values are coupled to a summer 

50 1141, which combines its inputs and produces a unified 
correlation signal 1142 which is the sum of the squares of the 
real correlation signal 1135 and the imaginary correlation 
signal 1136. The unified correlation signal 1142 is coupled 
to a square root device 1143, which takes the square root of 

55 its input and generates a final correlation signal 1144. The 
final correlation signal 1144 may have a maximum value 
once per symbol code time period Ts. 

In a particular embodiment, a one-bit quantizer is inserted 

6Q at the output of the first low pass filter 1113 and the second 
low pass filter 1118. 

In a preferred embodiment of the FIG. 15A correlator, the 
real I multiplier 1121, imaginary Q multiplier 1123, imagi- 
nary I multiplier 1125, and real Q multiplier 1127 each 

65 comprise an inverted XOR gate. Inverted XOR gates are 
well known in the art; they have a truth table as shown in the 
table below: 
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A 


B 


Inverted XOR(A,B) 


-1 


-1 


+1 


-1 


+1 


-1 


+1 


-1 


-1 


+1 


+1 


+1 



Id a preferred embodiment, the real summer 1129 and real 
integrator 1133 collectively comprise a multiplexer and 
integrator. Instead of computing the individual real I and real 
Q components, summing them, and integrating the sum, in 
a preferred embodiment the individual real I and real Q 
components are multiplexed into a single stream and the 
stream itself integrated. 

Likewise, the imaginary summer 1131 and imaginary 
integrator 1136 collectively comprise a multiplexer and 
integrator. Instead of computing the individual imaginary I 
and imaginary Q components, summing them, and integrat- 
ing the sum, in a preferred embodiment the individual 
imaginary I and imaginary Q components are multiplexed 
into a single stream and the stream itself integrated. 

In a preferred embodiment, the first squaring device 1139, 
the second squaring device 1140, the summer 1141, and the 
square root device 1143 collectively comprise a device using 
the Robertson technique for computing the square root of the 
sum of two squares. In the Robertson technique, which is 
known in the art, the norm of a plane vector (the square root 
of the sum of two squares) having coordinates <x,y> may be 
approximated as follows: 

||<x,y>|(=maximum(x,y)t(0.5)miiiimuni(x > y) (1152) 

A preferred embodiment of a Robertson device is shown 
in FIG. 22 and is described later herein. 

FIG. 15B is a block diagram of a spread spectrum receiver 
using multi-bit serial correlation for separable real and 
imaginary parts of the received spread spectrum signal. The 
FIG. 15B receiver comprises a first power divider 1153 
coupled to a received signal s*(t) 401, a local oscillator 
1156, a second power divider 1158, multipliers 1161 and 
1166, and low pass filters 1163 and 1168, all of which are 
similar to the FIG. 15A embodiment. Also like the FIG. 15A 
embodiment, the Q portion of the Real*(t) signal is the same 
as the I portion of the Imag*(t) signal, and the Q portion of 
the Imag*(t) signal is 180-degrees out of phase (i.e., the 
inverse) of the I portion of the Real*(t) signal. 

The low pass filter 1163 is coupled to a two-bit analog- 
to-digital (A/D) converter 1164, and the other low pass filter 

1168 is coupled to another two-bit A/D converter 1169. The 
two-bit A/D converters 1164 and 1169 each quantize their 
respective input waveforms, and output a two-bit pattern 
corresponding to the amplitude of the input waveform. FIG. 
15C is a graph showing a two-bit quantization of an input 
waveform 1154. Four amplitude regions 1155 are depicted 
in the graph of FIG, 15C. When the input waveform 1154 
(e.g., the output of low pass filter 1163 or 1168) is in the 
highest amplitude region 1155, the A/D converter 1164 or 

1169 outputs a two-bit pattern IJq of 11. When the input 
waveform 1154 is in the next highest amplitude region 1155, 
the A/D converter 1164 or 1169 outputs a two-bit pattern I ^ 
of 10. Likewise, in the next highest amplitude region 1155, 
the A/D converter 1164 or 1169 outputs a two-bit pattern I^ 
of 01, and in the lowest amplitude region 1155 the A/D 
converter 1164 or 1169 outputs a two-bit pattern I a I 0 of 00. 

The inputs of A/D converters 1164, 1169 are sampled 
once each chip period. The outputs 1165, 1170 of the A/D 
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converters 1164, 1169 are provided to a multi-bit non- 
coherent serial correlation block 1167. The output 1165 of 
A/D converter 1164 is coupled to the input of a multiplier 
1172, which has another input coupled to a locally generated 

5 i(n) chip signal, which, in a particular embodiment, gener- 
ates a two's complement waveform corresponding to the 
tri-value return-to-zero waveform used in FIG. 15 A. The 
output 1165 of A/D converter 1164 is also coupled to the 
input of a second multiplier 1174, which has another input 
coupled to a locally generated inverse q(n) chip signal, 
which is likewise a tri-valued signal represented in two's 
complement format. The output 1170 of A/D converter 1169 
is coupled to the input of a multiplier 1171, which has 
another input coupled to the i(n) chip signal. The output 
1170 of A/D converter 1169 is also coupled to the input of 

15 another multiplier 1173, which has another input coupled to 
a q(n) chip signal. 

Each of multipliers 1171, 1172, 1173 and 1174 is prefer- 
ably embodied as a digital multiplier that multiplies its 
inputs and generates a result in two's-complement format. A 

20 preferred input and output truth table for each of multipliers 
1171, 1172, 1173 and 1174 appears in Table 15-1 below, 
wherein i c and q c represent the chip value of the i(t) or q(t) 
signal at the appropriate time interval. A binary 0-bit for i c 
or q,. represents a -1 chip value, while a binary 1-bit for i c 

25 or q c represents a +1 chip value. These values are, as noted 
for this particular embodiment, expressed in two's comple- 
ment format for the signals i(n) and q(n). 

TABLE 15-1 



40 



Output 


VQ Signal 


Result 


Decimal 




(ic <"qc) 




Equivalent 


00 


0 


0 1 0 


+2 


00 


1 


1 1 0 


-2 


0 1 


0 


00 0 


+1 


0 1 


1 


1 1 1 


-1 


1 0 


0 


1 1 1 


-3 


1 0 


1 


00 1 


+1 


1 1 


0 


1 1 0 


-2 


1 1 


1 


0 1 0 


+2 



The output from each of multipliers 1171, 1172, 1173 and 
1174 comprises a 3-bit digital signal according to Table 
15-1. The outputs from multipliers 1171, 1172, 1173 and 
1174 are coupled to accumulators 1175, 1176, 1177, and 

45 1178, respectively. A chip clock signal 1181 is connected to 
each of the accumulators 1175, 1176, 1777 and 1178, and 
causes the accumulators 1175, 1176, 1177 and 1178 to 
sample their inputs once each chip period. Thus, for a 
symbol code length of 32 chips, the accumulators 1175, 

50 1176, 1177 and 1178 sample their inputs 32 times for a given 
symbol code. At each sample time, the accumulators 1175, 
1176, 1177 and 1178 add the input to a running correlation 
total. Because the outputs of A/D converters 1164 and 1169 
are represented in two's-complement notation, the accumu- 

55 lators 1175, 1176, 1177 and 1178 effectively carry out 
addition or subtraction by performing only adding opera- 
tions. A dump signal 1182 clears the accumulators at the end 
of each symbol period. For a 32 chip symbol code, the 
running accumulator totals will vary between +32 and -32. 

60 Alternatively, instead of using the two's-complement 
format signals i(n) and q(n), the tri-valued return-to-zero 
waveforms such as i(t) and q(t) (see FIG. ISA) may be used. 
In such a case, the accumulators 1175, 1176, 1177 and 1178 
would each accumulate every other clock cycle in an alter- 

65 nating pattern, rather than every clock cycle. 

Each accumulator 1175, 1176, 1177, and 1178 outputs a 
6-bit digital accumulation value. The outputs of accumula- 
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tors 1176 and 1177 are coupled to the inputs of a first calculation block 1263. Magnitude calculation block 1262 is 

summer 1179. The outputs of accumulators 1175 and 1180 similar to magnitude calculation block 1185 of FIG. 15B; 

are coupled to the inputs of a second summer 1180. Outputs phase calculation block 1187 is likewise similar to phase 

of summers 1179 and 1180 are coupled to a magnitude calculation block 1187 of FIG. 15B. Magnitude calculation 

calculation block 1185 and a phase calculation block 1187. 5 block 1262 phase calculation block 1263 output a 

The magnitude calculation block 1185 may be embodied as unified correlation signal 1264 and a phase signal 1265, 

a Robertson device (see, e.g., FIG. 22). The phase calcula- respectively. 

tion block 1187 may be embodied as, e.g., a phase sector A method of receiv mg ™d despreading a spread spectrum 

lookup table as shown in and described elsewhere herein signal using non -coherent multi-bit serial correlation is also 

with respect to FIG. 25B. The magnitude calculation block 10 P r ™ ded ^ m 1 e,hod ™to****x steps of dividing a spread 

1185 and phase calculation block 1187 output a unified T^JZtT°< i™, ^Tw- P J 

, # . . * if . . . . \ too demodulating the nrst signal in to a real-I/imaginary-Q signal 

correlation signal 1186 and a phase signal 1188, respec- usi a first * 0Q ^ her * t local reference s f gnai ; dera0 V 

lively. The unified correlation signal 1186 may be, e.g., a , aling the signa] mtQ an imagfaary _ IAeal _ Q signa i 

7-bit unsigned digital signal. using a n0CHCohercnt local rc f crC nce signal having 

Experiment has shown that the correlator of FIG. 15B can is me same frequency as said first non-coherent local reference 
realize an improvement in bit error rate (BER) and E^ s i gna i but phase offset therefrom by 90 degrees, converting 
(bit energy/noise density) of approximately 1.5 to 2.0 dB the real-I/imaginary-Q signal into a first multi-bit digital 
over the correlator of FIG. 15A. While two-bit quantization signal, converting the imaginary-I/real-Q signal into a sec- 
leads to a significant improvement over single-bit ond multi-bit digital signal, correlating the first multi-bit 
quantization, it is expected that higher order quantization 20 digital signal with a chip sequence comprising odd chips and 
will yield increasingly smaller gains in BER and E i /N Q ratio even chips, accumulating a first correlation total, correlating 
up to a maximum aggregate improvement of about 3 dB. the second multi-bit digital signal with the odd chips and an 
TTius, two-bit quantization provides an advantageous com- inverse of the even chips of the chip sequence, accumulating 
bination of improved performance without a large increase a second correlation total, and combining the first correla- 
in hardware complexity. 25 tion total and the second correlation total to generate a 

FIG. 15D is a block diagram of a portion of another unified correlation output signal, 

embodiment of a spread spectrum receiver using multi-bit In one variation of the method, the steps of correlating 

serial correlation for separable real and imaginary parts of said first multi-bit digital signal, accumulating a first corre- 

the received spread spectrum signal. The circuitry shown in lation total, correlating said second multi-bit digital signal, 

FIG. 15D corresponds to the multi-bit non-coherent serial 30 accumulating a second correlation total, and combining said 

correlation block 1167 depicted in FIG. 15B, but uses fewer first correlation total and said second correlation total com- 

components than the FIG. 15B embodiment. prise the steps of multiplying the real-I/imaginary-Q signal 

In FIG. 15D., signal 1165 (see FIG. 15B) and a c(t) chip with said odd chips to generate a real I product signal, 

signal (i.e., a combined i(t) and q(t) signal) are coupled to multiplying the imaginary- [/real -Q signal with said even 

inputs of a first multiplier 1189. Signal 1170 (see FIG. 15B) 35 chips to generate a real Q product signal, multiplying the 

and the c(t) chip signal are coupled to inputs of a second imaginary-I/real-Q signal with said odd chips to generate an 

multiplier 1190. Multipliers 1189 and 1190 each carry out imaginary I product signal, multiplying the real-1/ 

arithmetic operations according to Table 15-1. The output of imaginary-Q signal with the inverse of said even chips to 

the first multiplier 1189 is coupled to the input of a multi- generate an imaginary Q product signal, individually accu- 

plexer 1191, and is coupled through an inverter 1193 to the 40 mulating at each chip period of said chip sequence the real 

input of another multiplexer 1192. The output of the second I product signal, real Q product signal, imaginary I product 

multiplier 1190 is coupled to an input of each of multiplexers signal, and imaginary Q product signal, summing the accu- 

1191 and 1192. mulated real I product signal and the accumulated real Q 

A multiplexer clock signal 1196 controls the selection of product signal into a real correlation signal, summing the 

inputs for each of multiplexers 1191 and 1192. Operation of 45 accumulated imaginary product signal and the accumulated 

multiplexer clock signal 1196 is based on the recognition imaginary Q product signal into an imaginary correlation 

that the i(t) and q(t) chip signals are staggered and will be signal, and combining the real correlation signal and the 

zero every other chip time (see, e.g., FIG. 13B). The imaginary correlation signal into a unified correlation signal, 

multiplexer clock signal 1196 causes the input of the mul- In another variation of the method, the steps of correlating 

tiplexers 1191, 1192 to switch so as to ignore the output from 50 said first multi-bit digital signal, accumulating a first corre- 

the multiplier 1189, 1190 that would be zero because the i(t) lation total, correlating said second multi-bit digital signal, 

or q(t) portion of the c(t) chip signal is zero. Thus, the inputs accumulating a second correlation total, and combining said 

to multiplexers 1191, 1192 are switched each chip time. first correlation total and said second correlation total com- 

The output from multiplexer 1191 is input to an accumu- prise the steps of multiplying the real-I/imaginary-Q signal 

lator 1194. The output from multiplexer 1192 is input to 55 with the chip sequence c(t) to generate a real-I/imaginary-Q 

another accumulator 1195. Accumulators 1194 and 1195 product signal, multiplying the imaginary-I/real-Q signal 

function similarly to accumulators 1175, 1176, 1177 or 1178 with the chip sequence c(t) to generate an imaginary-I/ 

in FIG. 15B, by performing two's-complement accumula- real-Q product signal, sampling and adding the real-]/ 

tion of their inputs to keep a running correlation total. The imaginary-Q product signal into a first running correlation 

accumulators 1194, 1195 are controlled by a chip clock 60 total (e.g., a real correlation total) the imaginary- l/real-Q 

signal 1197 and a dump signal 1198, similar to chip clock product signal into a second running correlation total (e.g., 

signal 1181 and dump signal 1182, respectively, of FIG. an imaginary correlation total) for the odd chips of the chip 

15B. sequence, and sampling and adding the imaginary- l/real-Q 

The output 1260 of accumulator 1194 is coupled to a product signal into said first running correlation total an 

magnitude calculation block 1262 and a phase calculation 65 inverse of the real-I/imaginary-Q product signal into a 

block 1263. The output 1261 of accumulator 1195 is like- second running correlation total for the even chips of the 

wise coupled to magnitude calculation block 1262 and phase chip sequence. 
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FIG. 16 shows a block diagram of a first spread spectrum The filtered imaginary Q signal 1233 is coupled to an 
receiver using self-synchronized correlation for separable imaginary Q self -synchronizing correlator 1234, which pro- 
real and imaginary parts of the received spread spectrum duces an imaginary Q correlation signal 1235. 
signal. The rea i \ correlation signal 1217 and the imaginary I 

The received signal s*(t) 401 is coupled to a self- 5 correlation signal 1229 are coupled to squaring devices 1236 

synchronized CPM correlator 1202 for recognizing a corre- and 1237 respectively, the outputs of which are coupled to 

lation sequence in the received signal s*(t) 401. The self- a summcr 12 3 8> to producc a \ correlation signal 

synchronized CPM correlator 1202 comprises a power 1239 ^ unified , sigDaJ 1239 ^ led t0 a 

divider 1203, which produces duplicate signals Real*(t) ^ device 1250 which takes (he ^ f . 

1204 bavmg a 0-degree phase delay, and Imag*(t) 1205 „ . , A t «ii i *• • inei 
having a degree phase delay. Real* t) 1204 art Imag*(.) 10 "P* and f n nerateS , " final 1 ^Uon s^al 1251. 

1205 are the rel] and imaginary parts of Ihe received signal real ? ^l*" 00 si & a \ ^ and ,he ™ag>°ary Q 
s*(t) 401 correlation signal 1235 are coupled to squaring devices 1240 

The Real*(l) signal 1204 is coupled to a real correlator and 1241 respectively, the outputs of which are coupled to 

1206, which divides its input signal by a power divider (not a summer i 242 . t0 produce a unified Q correlation signal 

shown) or other suitable means. The real correlator 1206 15 1243 The unified Q correlation signal 1243 is coupled to a 

comprises a real I multiplier 1207, which is also coupled to square root device 1252 which takes the square root of its 

a local carrier signal cos co^t. The real I multiplier combines input and generates an final Q correlation signal 1253. 

its inputs and produces a real I product 1208. The real I Embodiments and other aspects of the inventions 

product 1208 is coupled to a real I low pass filter 1209, described herein, including the system embodiments 

which filters its input and produces a filtered real I signal 20 described below, may be made or used in conjunction with 

1210. inventions described, in whole or in part, in the patents, 

The filtered real I signal 1210 is coupled to a real I publications, or copending applications referred to herein as 

self-synchronizing correlator 1211, such as a cone la tor well as in copending U.S. Pat. No. 5,455,822, entitled 

using self-synchronizing techniques described in application "Method and Apparatus for Establishing Spread Spectrum 

Ser. No. 08/432,913 entitled "Method and Apparatus for 25 Communication," or copending U.S. patent application Ser. 

Despreading Spread Spectrum Signals," filed May 1, 1995 No. 08/284,053, filed Aug. 1, 1994, " both of which appli- 

in the name of inventors Robert Gold and Robert C. Dixon, cations are hereby incorporated by reference as if set forth 

which application is assigned to the assignee of the present fully herein. 

invention and hereby incorporated by reference. FIG. 17A is a block diagram of a preferred transmitter. 

The real I self -synchronizing correlator 1211 comprises a 30 In a preferred embodiment, a spread spectrum transmitter 
shift register 1212 having a plurality of chips 1213 and a 1337 operates in a cellular environment like that described 
plurality of taps 1214 coupled to selected chips 1213. The with respect to FIG. 2. The transmitter 1337 may be asso- 
taps 1214 are coupled to a first tap multiplier 1215, which ciated with either a base station or a user station in such a 
combines its inputs to produce a product which is thereafter cellular environment. In a preferred embodiment, the trans- 
coupled to a second tap multiplier 1216. The second tap 35 mitter 1337 operates according to an over-air protocol for 
multiplier 1216 is also coupled to the filtered real I signal communication between the base station and the user 
1210. The second tap multiplier 1216 combines its inputs station, in which transmission is time-division duplex 
and produces a real I correlation signal 1217. between the base station and the user station in a single 

The real correlator 1206 further comprises a real Q frame, and is time-division multiplexed among multiple user 

multiplier 1218, which is coupled to a local carrier signal sin 40 stations in a repeated pattern of frames. Other and further 

Wjt. The real Q multiplier 1218 combines its inputs and details regarding a preferred over-air communication proto- 

produces a real Q product 1219. The real Q product 1219 is cal may be found in U.S. Pat. No. 5,455,822 application Ser. 

coupled to a real Q low pass filter 1220, which filters its No. 08/284,053 cited above. However, the present invention 

input and produces a filtered real Q signal 1221. will work in a variety of different communication 

The filtered real Q signal 1221 is coupled to a real Q 45 environments, cellular or otherwise, and according to a 

self-synchronizing correlator 1222, which produces a real Q variety of different protocols, whether or not such protocols 

correlation signal 1223. make use of time-division duplexing or time-division mul- 

The Imag*(t) signal 1205 is coupled to an imaginary tiplexing. 

correlator 1224, which divides its input signal by a power A preferred communication protocol is depicted in FIG. 

divider (not shown) or other suitable means. The imaginary 50 17D. As shown in FIG. 17D, a polling loop 1380 ("major 

correlator 1224 comprises an imaginary I multiplier 1244, frame") comprises a plurality of time slots 1381 ("minor 

which is also coupled to a local carrier signal cos CDjt. The frames"). Each minor frame 1381 preferably comprises 

imaginary I multiplier 1244 combines its input and produces communication between a base station (e.g., cellular station) 

an imaginary I product 1225. The imaginary I product 1225 and a user station (e.g., mobile user) in time division 

is coupled to an imaginary I low pass filter 1226, which 55 duplex — that is, the base station transmits to a user station 

filters its input and produces a filtered imaginary I signal and the user station transmits back to the base station within 

1227. the same minor frame 1381. 

The filtered imaginary I signal 1227 is coupled to an More specifically, as shown in an exploded view in FIG. 

imaginary I self-synchronizing correlator 1228, which pro- 17D, a minor frame 1381 preferably comprises a mobile or 

duces an imaginary I correlation signal 1229. 60 user transmission 1382 preceding a base transmission 1383. 

The imaginary correlator 1224 comprises an imaginary Q The minor frame 1381 also comprises a variable radio delay 

multiplier 1230, which is also coupled to a local carrier gap 1384 preceding the user transmission 1382, followed by 

signal sin Wji. The imaginary Q multiplier 1230 combines its a turn-around gap 1388 and a guard time gap 1389. After gap 

inputs and produces an imaginary Q product 1231. The 1389 is the base transmission 1383, which is followed by 

imaginary Q product 1231 is coupled to an imaginary Q low 65 another turn-around gap 1393. The user transmission 1382 

pass filter 1232, which filters its input and produces a filtered comprises a preamble 1385, a preamble sounding gap 1386, 

imaginary Q signal 1233. and a user message interval 1387. The base transmission 
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comprises a preamble 1390, a preamble sounding gap 1391, filter code generator 1324 capable of generating a matched 

and a base message interval 1392. filter code 1352, and a fill code generator 1325 (which may 

Another communication protocol is shown in FIG. 17B. be a table) capable of generating fill codes 1353, 1355. The 

While operation of the transmitter in FIG. 17A is generally symbol code table 1323, matched filter code generator 1324, 

described with reference to the FIG. 17B protocol, the same 5 and fill code generator 1325 are selectively accessed by a 

techniques may be applied for use with the preferred pro- control circuit 1320 for constructing a transmission such as 

tocol shown in FIG. 17D. In the particular protocol of FIG. a base station transmission 1305 or user station transmission 

17B, a polling loop 1301 ("major frame") comprises a 1306. A transmission may be constructed, for example, by 

plurality of time slots 1302 ("minor frames"). Each minor concatenating or appending consecutive symbol codes, fill 

frame 1302 comprises communication between a base sta- 10 codes, and other code sequences as necessary to generate the 

tion (e.g., cellular station) and a user station (e.g., mobile appropriate chip sequence. Although connections are not 

user) in time division duplex — that is, the base station expressly shown, the control circuit 1320 has control outputs 

transmits to a user station and the user station transmits back 1339 connected to various parts of the circuit for the purpose 

to the base station within the same minor frame 1302. of exercising synchronous control. 

More specifically, as shown in an exploded view in FIG. 15 In a preferred embodiment, timing information is gener- 

17B, a minor frame 1302 comprises a power control pulse ated with a clock circuit 1307 such as a crystal oscillator, 

transmission 1304 from the user station to the base station, The clock circuit 1307 produces a 20 megahertz (MHz) 

a base station transmission 1305, and a user station trans- clock signal and is coupled to an input of a clock chain 1308. 

mission 1306, each of which is surrounded by guard bands The clock chain 1308 generates a plurality of output clock 

1303. Details regarding the power control pulse transmis- 20 signals in a manner known in the art. The clock chain 1308 

sion 1304 may be found in application Ser. No. 08/284,053, has as outputs a 20 MHz clock signal 1309, a 10 MHz clock 

filed Aug. 1, 1994, and incorporated herein by reference. The signal 1310, a 5 MHz clock signal 1311, and a 2.5 MHz 

base station transmission 1305 and the user station trans- clock signal 1312. 

mission 1306 have a similar structure; thus, the following In a preferred embodiment, the 5 MHz clock signal 1311 
description regarding the base station transmission 1305 25 is coupled to a loop counter 1313, which, among other 
applies equally to the user station transmission 1306. things, counts chips over the course of each minor frame 
The base station transmission 1305 comprises an inter- 1302. The loop counter 1313 produces a chip count signal 
frame gap 1351, a matched filter code 1352, a first fill code 1314, a symbol count signal 1315, and a channel count 
1353, a data sequence 1354, and a second fill code 1355 signal 1316. The channel or loop count signal 1316 indicates 
similar to the first fill code 1353. The interframe gap 1351 30 which minor frame 1302 is active within the polling loop 
may be four chips in duration; the matched filter code 1352 1301. Thus, if there are 32 minor frames 1302 in a polling 
may be 48 chips duration; the first fill code 1353 may be 16 loop 1301, the channel count signal 1316 counts from 0 to 
chips in duration; the data sequence 1354 may be comprised 31 and then resets. When the channel count signal 1316 
of one or more symbol codes, each of which may be 32 indicates an active minor frame 1302 in which the trans- 
chips, 128 chips, 2048 chips, or some other number of chips 35 mitter 1337 is authorized to transmit, the control circuit 1320 
in duration depending upon a data rate for transmission may issue commands to transmit information at the appro - 
between the base station and the user station; and the second priate time. 

fill code 1355 may be a sufficient number of chips in The symbol count signal 1315 keeps track of how many 

duration to complete the minor frame 1302. A plurality of symbols have been transmitted by the transmitter 1337 in the 

minor frames 1302 may comprise a channel. 40 data sequence 1354. Thus, if the transmitter is to transmit 16 

The fill codes 1353, 1355 preferably each comprise a code consecutive symbols as part of the data sequence 1354, then 

that has a low cross-correlation with each of the symbol the symbol count signal 1315 counts from 0 to 15 and then 

codes, and may form a repeated pattern such as "0 1 0 1 ... " resets. 

or "0 0 1 1 .... "0 The interframe gap 1351 may have the The chip count signal 1314 keeps track of how many 

same code as one or both of the fill codes 1353, 1355. Fill 45 chips have been transmitted by the transmitter 1337 for the 

codes 1353, 1355 are generated primarily for the purpose of current symbol in the data sequence 1354. Thus, if each 

starting the modulator in a known state at the beginning of symbol code is 32 chips in length, the chip count signal 1314 

a transmission, and to avoid having to turn the transmitter off counts from 0 to 31 and then resets. The chip count signal 

and on for the time period while the fill code 1305 is 1314 also provides timing information for those circuits in 

transmitted. The fill codes 1353, 1355 may further be 50 the transmitter which are clocked at each chip time Tc. 

selected to improve the spectral characteristics of the overall The chip count signal 1314, the symbol count signal 1315, 

transmission. and the channel count signal 1316 are coupled to a state 

The transmitter 1337 of FIG. 17 A is a preferred means for decoder 1317, which determines whether the current chip is 

generating a base station transmission 1305 (or 1387 of FIG. part of the matched filter code 1352, the fill code 1305, or a 

17D) or a user station transmission 1306 (or 1392 of FIG. 55 data sequence symbol code 1306, and which generates a 

17D) using CPM techniques such as those described else- selection signal 1318 and a set of control signals 1319. The 

where herein. A serial data stream 1321 of information to be control signals 1319 are coupled to a control circuit 1320. 

transmitted is provided to the transmitter 1337 and con- As mentioned, a serial data stream 1321 of data to be 

verted to parallel data by a serial-to -parallel shift register transmitted is coupled to a serial-to-parallel shift register 

1322. The parallel data output by the serial-to-parallel shift 60 1322, which converts the serial data stream 1321 to a 

register 1322 is used to select from among a plurality of sequence of 5 -bit parallel symbols. The sequence of symbols 

symbol codes stored in a symbol code table 1323. Each is coupled to an input of a symbol code table 1323, which 

symbol code, as mentioned, is preferably 32 chips in length selects for each symbol a specific symbol code unique to the 

and represents a predetermined number of data bits symbol. 

(preferably 5 data bits) from the serial data stream 1321. 65 The chip count signal 1314 is coupled to the symbol code 

In addition to storing various symbol codes in the symbol table 1323, the matched filter code generator 1324, and the 

code table 1323, the transmitter also comprises a matched fill code generator 1325. Outputs of the symbol code table 
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TABLE 17-1 



1323, the matched filter code generator 1324, and the fill 
code generator 1325 are coupled to inputs of a 3-1 multi- 
plexer 1326. A control input of the 3-1 multiplexer 1326 is 
coupled to the selection signal 1318 from (he control circuit 
1320. The 3-1 multiplexer 1326 thus generates an output 5 
chip stream 1327 in accordance with the commands pro- 
vided by the control circuit 1320. Specifically, the control 
circuit 1320 may select a fill code to fill the interframe gap 

1351 from the fill code generator 1325, a matched filter code jo 

1352 from the matched filter code generator 1324, a first fill 
code 1353 from the fill code generator 1325, one or more 
symbol codes (depending on the amount of data to be 
transmitted and the data rate) corresponding to the data 
sequence 1354 from the symbol code table 1323, and a 
second fill code 1355 from the fill code generator 1325, in 
order to construct a transmission such as a base station 
transmission 1305 or a user station transmission 1306. Xable 17 . 2 below shows a sequence of eight selected 

The output chip stream 1327 is coupled to a demultiplexer 20 values according to Table 17-1 for constructing an appro- 



is 



Decoder (Hex) 


Output Amplitude (V) 


0 


1.5 


1 


1.5674 


2 


1.700 


3 


1.8414 


4 


1.900 


5 


3.100 


6 


3.1586 


7 


3.300 


8 


3.4326 


9 


3.500 


A 


3.2071 


B 


2.8827 


C 


2.500 


D 


2.1173 


E 


1.7929 
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1328, which separates its input chip stream into an I chip 
stream 1329 and a Q chip stream 1330, under control of the 
2.5 MHz clock signal 1312 (i.e., the demultiplexer 1328 is 
clocked at half the chip rate Rc). The I chip stream 1329 and 
the Q chip stream 1330 are connected to a waveform 
generator 1338 which generally constructs appropriate out- 
put waveforms based on the contents of the I chip stream 
1329 and the Q chip stream 1330. 

The waveform generator 1338 comprises an I lookup 30 
table 1332 and a Q lookup table 1334, each of which 
comprises memory such as ROM. The I lookup table 1332 
and the Q lookup table 1334 each contain fifteen digitized 
values for amplitude outputs of the P(t) devices 305 (for I) 
and 306 (for Q) shown in FIG. 6. Thus, by changing the 
contents of the lookup tables 1332, 1334 appropriately, the 
shape of the output waveforms may be suitably altered, 
allowing transmission of MSK, SQAM, GMSK, SQORC, or 
other similar format as desired. 

The I lookup table 1332 receives as its inputs both the 
present I chip from the I chip stream 1329 and the previous 
1 chip from the 1 chip stream 1329 as stored in an I delay 
element 1331 (e.g., a latch). By having available the imme- 
diate past I chip and the present I chip, the transmitter knows 
what type of transition is occurring in the I chip stream 
1329 — that is, whether the I chip stream 1329 is undergoing 
a 0/0 transition, a 0/1 transition, a 1/0 transition, or a 1/1 



priate waveform depending on what type of transition is 
occurring in the I chip stream: 

TABLE 17-2 



Transition 


Decoder Output Sequence 


0 ->0 


0, 1, 2, 3, 4, 3, 2, 1 


0 -> 1 


0, 1, E, D, C, B, A, 8 


1 -> 0 


9, 8, A, B, C, D, E, 1 


1 -> 1 


9, 8, 7, 6, 5, 6, 7, 8 



An output corresponding to the Q chip stream 1330 is 
generated in a similar manner to that of the I chip stream 
1329. The Q lookup table 1334 receives as its inputs both the 
35 present Q chip from the Q chip stream 1330 and the previous 
Q chip from the Q chip stream 1330 as stored in a Q delay 
element 1333. Based on its inputs, the Q lookup table 1334 
determines what type of transition is occurring in the Q chip 
stream 1330. An output of the Q lookup table 1334 is 
40 coupled to a 4-15 decoder 1336, which selects one of 15 
output lines for sending a signal to a DAC configured in a 
similar manner to that described with respect to the I chip 
stream 1329. 

Thus, the contents of the I lookup table 1332 and the Q 
45 lookup table 1334 are selected to generate an i(t) output 
waveform and a q(t) output waveform, respectively. An 
example of an output SQAM waveform 1370 according to 
the technique described above and the values set forth in 



Tables 17-1 and 17-2 is shown in FIG. 17C. The waveform 
transition. The type of transition determines the shape of the 50 1370 comprises a 0/0 transition 1372, a 0/1 transition 1373, 
output waveform. The I lookup table 1332 provides as and a 1/1 transition 1374. Each transition 1372, 1373, 1374 
output eight sequential I waveform commands or "samples" comprises eight discrete points 1371 corresponding to val- 
per I chip time (i.e., 2Tc) which are connected to a digital- ues selected by the 4-15 I lookup table 1332 (or Q lookup 
to-analog converter (DAC) for constructing a suitable wave- toble 1334 )- ^ effec * of the low P 3 ^ m[CT ( not shown ) at 
form. The I lookup table 1332 is provided a clock input of 55 thc out P ut of thc waveform generator 1338 smooths the 



60 



20 MHz so that eight I waveform commands may be output 
per I chip time. In the transmitter 1337 shown in FIG. 17, the 
DAC for the I chip stream 1329 comprises a 4-15 decoder 
1335 which selects one of 15 possible output lines, coupled 
to a resistor ladder (not shown) and a low pass filter (not 
shown). Of course, other types of DACs would be suitable 
for this purpose. 

Table 17-1 below shows an example of how the 15 
outputs of the 4-15 decoder 1335 relate to specific voltages 65 
to be output by the DAC to create a SQAM waveform 
varying between 1.5 V and 3.5 V: 



shape of the waveform 1370 between discrete points 1371. 

Table 17-3 shows an illustrative matched filter code 1352. 
In a presently preferred embodiment, the matched filter lo 
code generator 1324 is configured to generate the code 
shown below in Table 17-3. 

TABLE 17-3 



Hexadecimal Value 



Binary Value 



40 
3E 



01000000 
00111110 
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TABLE 17-3-continued 



Hexadecimal Value 


Binary \felue 


34 


00110100 


B3 


10110011 


1A 


00011010 


A6 


10100110 



Selection of a matched filter code 1352 for a particular 
application depends on the symbol codes (in a CSK system) 
or other chip codes being used; generally, the matched filter 
code 1352 is selected for low cross correlation with the other 
chip codes used in the particular communication environ- 
ment. 

Table 17-4 shows a presently preferred set of 32 symbol 
codes. In a preferred embodiment, the symbol code table 
1323 along with the appropriate commands from the control 
circuit 1320 are configured to generate a sequence of symbol 
codes selected from the set of 32 symbol codes shown in 
Table 17-4, in response to a sequence of 5 -bit parallel 
symbols. 



TABLE 17-4 



Symbol 


Symbol Code (Hex) Symbol 


Symbol Code (Hex) 


00 


0544D65E 


10 


0E4424A1 


01 


5BUSE0B 


11 


5B1171F4 


02 


3D77E66D 


12 


3D771792 


03 


6822BD36 


13 


682242C7 


04 


014BD451 


14 


014B2BAE 


05 


541E8104 


15 


541E7EFB 


06 


3278E762 


16 


3278189D 


07 


672DB237 


17 


672D4DC8 


08 


0EBBDBA1 


IS 


0EBB245E 


09 


5BEE8EF4 


19 


5BEE710B 


OA 


3D88E892 


1A 


3D86176D 


0B 


68DDBDC7 


IB 


68DD423S 


OC 


01B4D4AE 


1C 


01B42B51 


0D 


54E181FB 


ID 


54E17ED4 


0E 


3287E79D 


IE 


32671862 


OF 


67D2B2C8 


IF 


67D24D37 



FIGS. 18, 19, 21A and 21B collectively illustrate a 
preferred receiver. 

The illustrated receiver generally operates by correlating 
to a preceding spread spectrum code (e.g., matched filter 
code 1352 of FIG. 17B, or preamble 1385 or 1390 shown in 
FIG. 17D) with a non-coherent parallel correlator (such as 
the two-register non-coherent CPM correlator 802 depicted 
in FIG. 12) to achieve synchronization for a plurality of 
serial correlators (such as the dual-integrator non-coherent 
serial CPM correlators 1102 depicted in FIG. 15A). The 
serial CPM correlators are then used for correlating to a 
following message (e.g., data sequence 1354 of FIG. 17B, or 
messages contained in the user message interval 1387 or 
base message interval 1392 of FIG. 17D). However, many 
alternate configurations using, for example, only parallel 
correlators, only serial correlators, or various combinations 
of parallel and serial correlators, may be used in the receiver 
without departing from the scope and spirit of the invention. 
In a preferred embodiment, the multi-bit serial correlators of 
FIG. 15B or 15D are used for the plurality of serial corr- 
elators. 

A preferred embodiment of a receiver is shown in part in 
FIGS. 21A and 21B. Standard electrical engineering sym- 
bols and terms are used in FIGS. 21 A and 21B; thus, the 
following explanation will be limited to relating FIGS. 21A 
and 21B to the prior description of the invention in some its 
various embodiments. 
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A received signal 2001 is provided to an IF amplifier 
shown in FIG. 21A. The received signal 2001 may undergo 
prior conditioning and may be downconverted to an inter- 
mediate frequency for processing. The received signal 2001 

5 is coupled to a capacitor C4 which passes the high frequency 
components of the received signal 2001. The output of the 
capacitor C4 is coupled to a first integrated chip Ul which is 
preferably an MC13155 chip manufactured by Motorola. 
Specifically, the output of capacitor C4 is coupled to a 

to hardlimit amplifier 2003 located on the first integrated chip 
Ul for hardl uniting the output of capacitor C4. The hard- 
limit amplifier provides a differential output comprising a 
first differential output signal 2010 and a second differential 
output signal 2011. 

15 The differential output signals 2010, 2011 are coupled to 
a second integrated circuit U2 which, as shown in FIG. 21B, 
is preferably an RF2701 chip manufactured by RF Micro 
Devices. Specifically, the differential output signals 2010, 
2011 are coupled to a differential amplifier 2033 which 

20 produces an amplified output signal 2030. The amplified 
output signal 2030 is split into two branches by a power 
divider (not shown) and coupled via a first branch to a first 
multiplier 2031 (e.g., multiplier 1111 in FIG. 15A) and via 
a second branch to a second multiplier 2032 (e.g., multiplier 

25 1116 in FIG. 15A). The first multiplier 2031 has as a second 
input a reference signal 2036 comprising a first square wave 
of frequency tojt (which, after low pass filtering, becomes 
cos Wit), and the second multiplier 2032 has as another input 
a reference signal 2037 comprising a second square wave of 

30 frequency a^t (which, after low pass filtering, becomes sin 
o^t) phase offset from the first square wave by 90 degrees. 

The reference signals 2036, 2037 are generated from a 
local oscillator (not shown) which provides a local oscillator 
signal 2025 to filter capacitor C39, the output of which is 

35 connected to the second integrated chip U2. Specifically, the 
output of capacitor C39 is connected to an amplifier 2038, 
the output of which is coupled to a quad divide-by-two 
circuit 2039 for splitting its input into two reference signals 
2036, 2037, the first reference signal 2036 having a 0-degree 

40 delay and the second reference signal 2037 having a 
90-degree delay. The outputs of multipliers 2031 and 2032 
are amplified by a first output amplifier 2034 and a second 
output amplifier 2035, respectively. 

The output of the first output amplifier 2034 is coupled to 

45 a first low pass filter 2023, and the output of the second 
output amplifier 2035 is coupled to a second low pass filter 
2024. The output of the first low pass filter 2023 is connected 
to one input of a first comparator 2027. The output of the 
second low pass filter 2024 is connected to one input of a 

50 second comparator 2040. The first comparator 2027 and 
second comparator 2040 each have as a second input a DC 
threshold signal 2041 generated by a DC bias circuit 2022. 
The DC threshold signal 2041 is coupled to the first com- 
parator 2027 by a low pass filter comprising capacitor C52 

55 and resistor R36, and similarly to the second comparator 
2040 by a low pass filter comprising capacitor C53 and 
resistor R37. The first comparator 2027 and second com- 
parator 2040 provide output signals 2028 and 2029, 
respectively, each of which comprises a TTL level signal 

60 suitable for further processing using digital circuits. In 
particular, output signals 2028 and 2029 may each comprise 
a square wave signal having values of +1 and 0 times a fixed 
voltage. 

In a preferred embodiment, the output signals 2028 and 
65 2029 are sampled and provided to remaining circuitry as 
shown in FIGS. 18 and 19. Specifically, the output signals 
2028 and 2029 are sampled twice per chip time (i.e., at 10 
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MHz) as provided to the circuitry in FIG. 18, and once per 
chip time (i.e., at 5 MHz) as provided to the circuitry in FIG. 
19. 

FIG. 18 is a block diagram of a noncoherent matched filter 
and associated receiver components. 

In a preferred embodiment, a digitally sampled version of 
a real portion and an imaginary portion of the received signal 
s*(t) 401 are input to the circuitry of FIG. 18. Thus, a 
real- I/imaginary- Q signal 1401 is connected to signal 2028 
shown in FIG. 21B, and input to an even/odd shift register 
1402. An imaginary-I/real-Q signal 1451 is connected to 
signal 2029 shown in FIG. 21B, and input to an even/odd 
shift register 1452. 

In the FIG. 18 embodiment, the even/odd shift register 
1402 is 96 bits long. Because the real-I/imaginary-Q signal 
1401 is clocked at twice the system clock rate, every other 
odd chip (rather than every odd chip) of the even/odd shift 
register 1402 is selected and compared with the odd chips of 
the matched filter code 1403. In a preferred embodiment, 
matches between every other odd chip of the even/odd shift 
register 1402 and the odd chips of the matched filter code are 
compared. The chip matches are coupled to real adder 1404 
for counting. Every other even chip (rather than every even 
chip) of the even/odd shift register 1402 is compared with 
the even chips of the matched filter code 1403, and the result 
of the comparison coupled to the imaginary adder 1405 for 
counting. 

In the FIG. 18 embodiment, the even/odd shift register 
1452 is 96 bits long. Every other odd chip of the even/odd 
shift register 1452 is compared with the odd chips of the 
matched filter code 1403. Matches between every other odd 
chip of the even/odd shift register 1452 and the odd chips of 
the matched filter code are compared. The chip matches are 
coupled to the real adder 1404 for counting. Every other 
even chip of the even/odd shift register 1452 is compared 
with the even chips of the matched filter code 1403, and 
coupled to the imaginary adder 1405 for counting. 

Although the FIG. 18 embodiment is configured to 
receive a preamble 48 chips in length, in a preferred embodi- 
ment the FIG. 18 receiver is configured to receive a pre- 
amble of 128 chips in length, in accordance with the 
preferred FIG. 17D message format. In this latter 
embodiment, the even/odd shift register 1402 and the odd/ 
even register 1452 are each 256 bits long, and the related 
circuitry is scaled up appropriately. 

In the FIG. 18 embodiment, the real adder 1404 has 24 
individual bit inputs, each one of which may be a logical "0" 
to indicate no match or a logical "1" to indicate a match. The 
real adder 1404 generates a 5-bit real sum 1406, which 
represents the absolute value of the number of odd chips that 
were matched. The imaginary adder 1405 has 24 individual 
bit inputs and generates a 5 -bit imaginary sum 1407 repre- 
senting the absolute value of the number of even chips that 
were matched. 

The real sum 1406 and the imaginary sum 1407 are 
coupled to a Robertson device 1408, which computes an 
approximation of a square root of the sum of the squares of 
the real sum 1406 and the imaginary sum 1407, as described 
herein. 

An output of the Robertson device 1408 is coupled to an 
input of a comparator 1409, which compares the output of 
the Robertson device 1408 with a threshold value 1410. In 
a preferred embodiment, the threshold value is preset, or 
may be set in response to a control on the receiver. The 
threshold value may also be set in a variety of other manners, 
such as in response to a control in the transmission or to 
receiving conditions. 



A comparator 1409 generates an output pulse 1411. The 
output pulse is a logical "1" when the input 1430 exceeds the 
threshold 1410, and a logical "0" when it does not. The 
output pulse 1411 may have a duration of 100, 200, 300 or 

5 400 nanoseconds. 

The output pulse 1411 is coupled to an input of a center 
seeking detector circuit 1412. The center seeking detector 
circuit 1412 receives the output pulse 1411 and generates a 
set clock pulse 1413 which denotes the end of the received 

to matched filter code 1352, and which is aligned with the 
center of a received chip so that the receiver clock can be 
synchronized with the center of each received chip in a 
received chip stream. 

In a preferred embodiment, the center seeking detector 

is circuit 1412 counts the number of logic "1" values in the 
output pulse 1411 (i.e., the length of time that the output of 
the Robertson device 1408 exceeds the threshold value 
1410), thereby measuring the duration of the output pulse 
1411 (e.g., from 1 to 4 clock periods of the 10 MHz clock, 

20 corresponding to up to four bits of the even/odd shift register 
1402 and the even/odd shift register 1452). The center 
seeking detector circuit 1412 generates a set clock pulse 
1413 which re-initializes a system clock for serial correla- 
tion by a set of serial correlators (see FIG. 19) after a preset 

25 delay period. The preset delay period ensures that the serial 
correlation clock is properly synchronized with the center of 
the output pulse 1411. Preferred delay periods are shown in 
Table 18-1: 



30 



TABLE 18-1 



Length of Output Pulse 


Delay tn Nanoseconds 


1 


50 


2 


100 


3 


150 


4 


200 



The system clock may be re -initialized at the start of each 
minor frame 1302. 

40 The set clock pulse 1413 is coupled to a clock chain 1415, 
which is also coupled to a locally generated 40 MHz clock 
signal 1416. The clock chain 1415 generates a 20 MHz clock 
signal 1417, a 10 MHz clock signal 1418, and a 5 MHz clock 
signal 1419. In a preferred embodiment, the 5 MHz clock 

45 signal 1419 is coupled to, among other things, a set of 32 
serial correlators (see FIG. 19). 

The 5 MHz clock signal 1419 is coupled to a loop counter 
1420. The loop counter 1420 counts the number of chips 
received and generates a chip count signal 1421, a symbol 

50 count signal 1422, and a channel or loop count signal 1423, 
similar to the chip count signal 1314, symbol count signal 
1315, and channel count signal 1316, respectively, generated 
in the transmitter 1337. 

The chip count signal 1421, symbol count signal 1422, 

55 and channel count signal 1423 are coupled to a state decoder 
1424, which determines whether the received chip is part of 
the matched filter code 1352, the fill code 1305, or a data 
sequence symbol code 1306, similar to the state decoder 
1317 in the transmitter 1337, and generates a state identifier 

60 1425, similar to the selection signal 1318 generated in the 
transmitter 1337. The state identifier 1425 is coupled to an 
input of the center seeking detector circuit 1412. 

The state decoder 1424 generates a synchronization signal 
1426, which is coupled to a set of 32 serial correlators (see 

65 FIG. 19). The state decoder 1424 also generates a plurality 
of control signals 1427, which are coupled to a control 
circuit 1428. Although connections are not expressly shown, 
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the control circuit 1428 has control outputs 1429 connected 
to various parts of the circuit for the purpose of exercising 
synchronous control. 

The center seeking detector circuit 1412 also generates a 
set state signal 1414 which may be used to place the loop 
counter 1420 in a known state, or to reset the individual 
count signals 1421, 1422 and 1423 associated with the loop 
counter 1420. 

Operation of the center seeking circuit 1412 in relation to 
the other elements shown in FIG. 18 may be further 
explained with reference to FIG. 20, which is a diagram of 
a series of correlation pulses 2007, 2011, 2012, 2013 and 
2014 corresponding to output pulse 1411 over a series of 
minor frames 1302. A first correlation pulse 2007 is detected 
as shown in FIG. 18. The first correlation pulse 2007 has a 
duration of three sample periods 2008. Thus, according to 
Table 18-1, the center seeking circuit 1412 generates a set 
clock pulse 1413 having a delay of 150 nanoseconds. 

Hie control circuit 1428 determines, based in part on the 
count signals 1421 through 1423 of the loop counter 1420, 
the next minor frame 1302 in which the receiver is to be 
active. In many cases, a receiver receives in only one minor 
frame 1302 per major frame 1301 located in the same 
relative position chronologically from major frame 1301 to 
major frame 1301. Thus, in the next active minor frame 
1302, the receiver opens a timing window 2010 during 
which the next output pulse 1411 is expected. The timing 
window may be, for example, 1.6 milliseconds in duration, 
and will be opened a predetermined time length 2009 before 
the next output pulse 1411 is expected assuming no devia- 
tion between the transmitter and receiver clocks between 
transmissions. 

In the example of FIG. 20, a second correlation pulse 2011 
is generated during the timing window 2010 but some 
amount of time after expected. The second correlation pulse 
2011 is two sample periods in duration, and thus, according 
to Table 18-1, the center seeking circuit 1412 generates a set 
clock pulse 1413 having a delay of 100 nanoseconds. In the 
following active minor frame 1302, the timing window 2010 
has been shifted in relative time based upon the second 
correlation pulse 2011, and a third correlation pulse 2012 is 
generated within the timing window 2010 but some amount 
of time before expected. The third correlation pulse 2012 is 
four sample periods in duration and causes a set clock pulse 
1413 having a delay of 200 nanoseconds. 

Similarly, a fourth correlation pulse 2013 and fifth corre- 
lation pulse 2014 are generated in the next two active minor 
frames 1302. However, in the next active minor frame 1302 
no correlation pulse is generated; thus, the receiver remains 
inactive because synchronization has not been achieved. 
Measures may be undertaken at such a point to reacquire 
synchronization and/or re-establish proper timing. 

FIG. 19 is a block diagram of a preferred system of serial 
correlators operating in parallel with one another and oper- 
ating in conjunction with the circuitry of FIG. 18 and FIGS. 
21A and 21B. 

A digitally sampled version of a real portion and an 
imaginary portion of the received signal s*(t) 401 are input 
to the circuitry of FIG. 19. Thus, a real-I/im aginary -Q signal 
1511 and an imaginary-I/real-Q signal 1512 are generated 
from the received signal s*(t) 401. 

In a preferred embodiment, the 5 MHz clock signal 1419 
and the synchronization signal 1426 as described in FIG. 18 
are coupled to a count chain 1501, which generates an output 
synchronization signal 1502 for the serial correlators and a 
counter clock 1503. 

The 5 MHz clock signal 1419, the synchronization signal 
1502, the counter clock 1503, the real-I/imaginary-Q signal 



L7,452 Bl 

38 

1511 and the imaginary-I/real-Q signal 1512 are each 
coupled to a set of 32 serial correlators 1504. A set of 32 
symbol generators 1505, one for each symbol 00 through IF 
(hexadecimal), are also coupled to each serial correlator 
5 1504. 

Each serial correlator 1504 recognizes a single one of the 
32 symbol codes and generates a magnitude signal 1506 
indicating the number of agreements with that symbol code. 
The 32 magnitude signals 1506 are coupled to a best-of-M 

10 device 1507, which determines which one of the 32 mag- 
nitude signals 1506 has the greatest value and generates an 
output symbol 1508 based thereon. If serial output data is 
desired, the output symbol 1508 may be coupled to a 
parallel-to-serial shift register 1509, which generates a 

15 sequence of serial data bits 1510 in response. 

An exploded view of an individual serial correlator 1504 
is also shown in FIG. 19. The serial correlator 1504 shown 
in the FIG. 19 embodiment operates in a conceptually 
similar manner to the dual-integrator non-coherent serial 

20 CPM correlator 1102 depicted in FIG. 15A. In an alternative 
preferred embodiment, the 32 serial correlators operate 
according to the correlator embodiments described with 
respect to FIG. 15B or 15D. 

In a preferred embodiment, the real-I/imaginary-Q signal 

25 1511 is coupled to XNOR gates 1551 and 1552, and the 
imaginary-I/real-Q signal 1512 is coupled to XNOR gate 
1552. XNOR gates generate the inverted XOR of their 
inputs. The XNOR gates 1551 and 1552 perform the func- 
tion of multipliers 1121, 1123, 1125 and 1127 depicted in 

30 FIG. 15A. Each serial correlator 1504 is programmed to 
correlate to a different symbol code; accordingly, the appro- 
priate symbol code is clocked into the XNOR gates 1551, 
1552 and 1554 from the symbol generator 1505. The symbol 
code is inverted by invertor 1553 before being received by 

35 XNOR gate 1554 because XNOR gate 1554 operates on the 
inverse of the q(t) signal. 

Summation and integration is carried out by a pair of 
multiplexers 1555, 1556 and counters 1557, 1558. The 
outputs of the XNOR gates 1551 and 1552 are coupled to an 

40 real multiplexer 1555; the outputs of the XNOR gates 1552 
and 1554 are coupled to an imaginary multiplexer 1556. The 
counter clock 1503 is coupled to a control input of the real 
multiplexer 1555 and the imaginary multiplexer 1556 in 
order to control the integrate-and-dump function. The out- 

45 puts of the real multiplexer 1555 and the imaginary multi- 
plexer 1556 are coupled to the enable inputs of the real 
counter 1557 and the imaginary counter 1558, respectively. 
Because the received I and Q signals are time staggered, the 
real multiplexer 1555 selects between real I and real Q 

50 signals and provides them to the real counter 1557 to 
effectively sum and integrate the real I and real Q signals; 
the imaginary multiplexer 1556 and imaginary counter 1558 
operate in an analogous manner with respect to imaginary I 
and imaginary Q signals. 

55 A reset command may be provided to the real counter 
1557 and the imaginary counter 1558 to perform an opera- 
tion analogous to a "dump" as would be carried out with 
integrate-and-dump circuits shown in FIG. 15A. 
The output of the real counter 1557 and of the imaginary 

60 counter 1558 are coupled to a Robertson device 1559, which 
computes an approximation to the root of the sum of the 
squares of its inputs. An output of the Robertson device 1559 
is output from the serial correlator 1504, and generally 
corresponds to the final correlation signal 1144 such as 

65 described with respect to FIG. 15A. 

A serial correlator 1504 may be designed to operate with 
multi-bit resolution to improve correlation accuracy. 
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FIG. 22 is a block diagram showing a preferred embodi- 
ment of a Robertson device 1601. 

The Robertson device 1601 has an input 1602 and an 
input 1603, and computes an approximation of the square 
root of the sum of the squares of its inputs, as shown in 
equation 1152. The input 1602 and input 1603 may be binary 
inputs such as 5-bit binary numbers. The input 1602 and the 
input 1603 are coupled to a comparator 1604, which gen- 
erates a control output 1606 indicating whether the input 
1602 is greater than the input 1603. 

The input 1602 and the input 1603 are also coupled to a 
selector 1606, which outputs the greater of the input 1602 
and the input 1603 in response to the control output 1605. 

The input 1602 and the input 1603 are also coupled to a 



10 



FIGS. 24 A and 24B are digital circuit block diagrams of 
a spread spectrum transmitter employing differential phase 
encoding, and FIG. 24C is an abstract block diagram of the 
transmitter of FIGS. 24Aand 24B. In FIG. 24C, a data signal 
2461 comprising a plurality of data bits is serially clocked 
into registers 2462 and 2463. The data bits in register 2462 
form a data symbol, such as previously described herein 
with respect to the transmitter of FIG. 17A, and comprise an 
address 2464 for accessing a symbol table 2466. Symbol 
table 2466 comprises a plurality of spread spectrum codes, 
or symbol codes, such as also previously described herein 
with respect to the transmitter of FIG. 17 A. In response to 
each data symbol in register 2462, a symbol code from 
symbol table 2466 is selected and output over line 2475. 
The data in register 2463 comprises phase encoding 



selector 1607, which outputs the lesser of the input 1602 and is information. In a preferred embodiment, register 2463 com 

the input 1603 in response to an inverse of the control output prises a single-bit register or flip-flop, and therefore holds 

1605. one Jala 0 f information from data signal 2461. 

The output of the selector 1606 and the output of the Register 2463 is connected to one input of an XOR gate 

selector 1607 are coupled to an adder 1608. However, prior 2472. A prior phase state register 2470 holds the prior phase 

to being connected to the adder 1608, the output of the 20 state information, S^j, and is connected to the other input of 

second selector 1607 is shifted right one bit, i.e., the 0 (least XOR gate 2472. In one embodiment, prior phase state 

significant) bit of the output of the second selector 1607 may register 2470 holds a 0-bit value if the previous phase was 

be discarded, the 1 (next least significant) bit of the output 0 °, and holds a 1-bit value if the previous phase was 180°. 

of the second selector 1607 may be transferred to the 0 (least The present phase state 6 y is selected based on the prior 

significant) bit posiuon, the 2 bit of the output of the second 25 phase state information 8, j stored in prior phase state 



register 2470 and the phase encoding bit stored in register 
2463, according to a preferred encoding scheme shown in 
Table 24-1. 

TABLE 24-1 



Previous Code 


Previous Phase 


Encoding 


Present Code 


Phase - 9,.! 


Representation 


Bit 


Phase - 6j 


0° 


0 


0 


0° 


0° 


0 


1 


180° 


ISO 0 


1 


0 


180° 


180° 


1 


1 


0° 



selector 1607 may be transferred to the 1 bit position, and so 
on. The right shift has the effect of dividing the output of the 
second selector 1607 by two (and dropping the least sig- 
nificant bit). 

The output of the adder 1608 may be output from the 
Robertson device 1601, which therefore effectuates equation 
1152 as set forth herein. 

Previously herein is explained the concept and operation 
of M-ary spread spectrum transmission, whereby data 
throughput may be increased by assigning a different pre- 
defined data bit pattern to each of M different spreading 
codes (i.e., symbol codes) and deriving the predefined data 
bit pattern at the receiver in response to determining which 
of the M symbol codes was transmitted. Thus, for example, where the previous phase representation is stored in register 
the receiver embodiments shown in FIGS. 18, 19, 21 A and 40 2470, and the encoding bit is stored in register 2463. The 
2 IB have been described previously with reference to a phase of the transmitted signal remains the same if register 
32-ary system, wherein 32 correlators operate in parallel to 2463 contains a 0-bit value, but is inverted (Le., by taking 
determine which of 32 symbol codes has been transmitted, the complement of each chip in the symbol code) if register 
and to derive one of the predefined data symbols thereby. 2463 contains a 1-bit value. The XOR gate 2472 thereby 
Data throughput may be further increased by use of phase 45 selects a present phase state 9 /t and outputs a phase selection 
encoding as described below. signal 2477 according to the logic shown in Table 24-1. 

Phase encoding generally involves the imposition in the After each symbol code period, the present phase state By 
transmitted signal of known phase changes at selected from phase selection signal 2477 is stored in the prior phase 
intervals, wherein the phase changes correspond to infor- state register 2470. The phase selection signal 2477 is 
mation to be transmitted apart from or in addition to the 50 coupled to a phase selector 2476. The phase selector 2476 
M-ary encoded information. Decoding of the phase changes operates on the symbol code selected from symbol table 
at the receiver allows recognition of the phase encoded 2466 according to the logic of Table 24-1. Thus, phase 
information. selector 2476 inverts the selected symbol code if the output 

Phase encoding may be either absolute or differential in of XOR gate 2472 is a 1, and does not invert the selected 
nature. Absolute phase encoding generally involves the 55 symbol code if the output of XOR gate 2472 is a 0. The 



imposition of a selected phase upon the signal to be trans- 
mitted irrespective of the immediately prior phase of the 
transmitted signal. Differential phase encoding generally 
involves the imposition of a selected phase upon the signal 
to be transmitted, giving consideration to the immediately 
prior phase of the transmitted signal. For absolute phase 
encoding, recovery and tracking of the carrier signal is 
usually necessary at the receiver, which may involve a 
difficult and relatively complex process. To avoid having to 
recover and track the carrier signal, differential phase encod- 
ing is genera 11 y preferred over absolute phase encoding with 
respect to the embodiments disclosed herein. 



phase selector 2476 outputs a phase encoded signal 2479. 
The phase encoded signal 2479 may be sent to a modulator 
for further processing, such as for dividing into I and Q chip 
streams, generating I and Q waveforms in response to the I 
60 and Q chip streams, and combining and transmitting the I 
and Q waveforms in a manner similar to that described 
generally with respect to the transmitter of FIG. 6. 

In an exemplary embodiment, the transmitter of FIG. 24C 
operates in a 32-ary system, wherein each of 32 spread 
65 spectrum codes or symbol codes each represent a different 
data symbol, and each data symbol comprises a unique 
pattern of 5 data bits. Six bits are sent in each symbol period. 
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Five bits are used to select a symbol code, while the sixth bit 
is used to differentially encode the symbol code. Id this 
exemplary embodiment, 40 symbols are sent per transmis- 
sion burst in a time division multiple access communication 
system such as described previously, each symbol (except 5 
the first symbol) conveying six bits of information, includ- 
ing the phase encoded information. Thus, a total of 239 bits 
of information are transmitted per transmission burst, an 
almost 20% increase in data throughput over non-phase 
encoded transmission. 10 

The first symbol code in each transmission burst acts as a 
phase reference, and therefore conveys no phase encoded 
information. Thus, in the exemplary embodiment described 
above, the first symbol code conveys only five bits of 
information. Subsequent symbol codes are phase encoded IS 
and therefor convey six bits of information for each symbol 
code. 

FIG. 24D is a diagram of an exemplary input data 
sequence and an exemplary symbol code output sequence. 
In FIG. 24D, a data sequence 2490 comprising data bits 20 
2491 corresponds, for example, to data signal 2461 in FIG. 
24C. A specific exemplary data sequence 2492 with actual 
data values is also shown in FIG. 24D, with relation to data 
sequence 2490. A first symbol SI corresponds to the first five 
bits B0-B4 in the data sequence 2492; a second symbol S2 25 
corresponds to the next five bits B5-B9 in the data sequence 
2492; and so on. The phase of the first symbol SI establishes 
a reference. The phase reference may be selected as, e.g., 0°. 
The phase of the second symbol S2 is determined by the 
sixth bit (i.e., bit BIO) after the first symbol SI, according to 30 
the logic set out in Table 24-1. Because in the present 
example bit B10 is a 1-bit, the phase of the second symbol 
S2 is inverted with respect to first symbol SI — i.e., the phase 
of the second symbol S2 is 180°. 

In a similar manner, for a third symbol S3 corresponding 35 
to the next five bits B11-B15 in the data sequence 2492, and 
its phase is established by the sixth bit B16 following the 
preceding data symbol S2. Because in the present example 
bit B16 is a 0-bit, the phase of the third symbol S3 is not 
inverted with respect to the second symbol S2 — i.e., the 40 
phase of third symbol is also 180°. The same encoding 
selection is performed for the subsequent bits in the data 
sequence 2492, with each five bits of a six -bit sequence 2494 
defining a symbol, and the sixth bit 2493 of the six-bit 
sequence 2494 defining the relative phase of the symbol. 45 

An output signal 2497 in FIG. 24D comprises a sequence 
of phase -encoded data symbol codes 2495. Thus, for the 
exemplary data sequence 2492, the output signal 2497 
comprises a non-inverted fifth symbol code MS, an inverted 
seventeenth symbol code Ml 7, an inverted twenty- fourth 50 
symbol code M24, a non-inverted fourth symbol code M4, 
and so on. 

FIGS. 24Aand 24B are more detailed digital circuit block 
diagrams of a spread spectrum transmitter employing. dif- 
ferential phase encoding. In the embodiment shown in FIGS. 55 
24A and 24B, a serial input data stream 2401 is coupled to 
a CRC (cyclical redundancy check) encoder 2402. The GRC 
encoder 2402 adds bits to the serial input data stream 2401 
which may be used at a receiver for determining if a 
transmitted signal was sent without errors. The CRC encoder 60 
2402 outputs a serial data signal 2403, which corresponds, 
e.g., to data signal 2461 in FIG. 24C. 

Data signal 2403 is coupled to a serial-to-parallel register 
2404, which converts the data signal 2403 into a series of 
6-bit sequences. The first five bits of each 6-bit sequence are 65 
connected over lines 2405 to a latch 2407. The sixth bit of 
each 6-bit sequence, referred to herein as the phase selection 



,452 Bl 

42 

bit, is coupled over line 2406 to a symbol phase encoder 
2413. Output lines 2408 from latch 2407 are used to select 
one of M symbols stored in a symbol code lookup table 2444 
(e.g., a ROM) shown in FIG. 24B. In an exemplary 
embodiment, the symbol code lookup table 2444 stores the 
set of thirty-two symbol codes appearing in Table 17-4. 
Output lines 2408 comprise five bits of an address of the 
symbol code lookup table 2444. The lookup table address 
also comprises chip count lines 2441 received from a chip 
counter 2440. 

In operation, data bits in data signal 2403 are clocked into 
the serial-to-parallel register 2404 under control of a clock 
signal 2425 (e.g., a 5 MHz clock). The contents of the 
serial-to-parallel register 2404 are loaded in parallel to latch 
2407 once each symbol period. A load latch signal 2409 
controls loading of the latch 2407, such that the latch 2407 
is loaded when both a transmit enable signal 2460 and an 
end symbol signal 2453 are active. The transmit enable 
signal 2460 is activated by a processor or other controller 
(not shown) when it is desired to transmit data over a 
communication channel. The end symbol signal 2453 is 
generated by an AND gate 2452 (shown in FIG. 24B) which 
receives as inputs the chip count lines 2441 and produces an 
active output when all of the chip count lines 2441 are in a 
logical high state — that is, chip counter 2440 has finished 
counting up to 32. 

As noted, the output lines 2408 of the latch 2407 and chip 
count Lines 2441 are used as an address for the symbol code 
lookup table 2444. Preferably, lines 2408 comprise the most 
significant bits of the address, and chip count lines 2441 
comprise the least significant bits of the address. Each clock 
period of the clock signal 2415, the clock counter 2440 
increments its count, thereby cycling through thirty-two 
different states reflected in the binary count on chip count 
lines 2441. In response to the ten address lines (five symbol 
selection lines 2408 and five chip count lines 2441), the 
symbol code lookup table 2444 outputs a symbol code signal 
2446 comprising a sequence of chips corresponding to the 
selected symbol code. Each time the clock counter 2440 
increments, chip count lines 2441 change accordingly and 
accesses the next chip of the selected symbol code stored in 
the symbol code lookup table 2444. 

Differential phase encoding of the symbol code signal 
2446 is accomplished by performing an exclusive-OR 
operation with a phase selection signal 2418 output from the 
phase encoder 2413 and the symbol code signal 2446 using 
XOR gate 2447 in FIG. 24B. The phase encoder 2413 
operates by taking the phase selection bit of each 6-bit 
sequence from line 2406, as noted above, and comparing it 
with the previous phase as stored in a previous phase register 
2412 (e.g., a flip-flop). In phase encoder 2413, XOR gate 
2410 and previous phase register 2412 correspond function- 
ally with XOR gate 2472 and flip-flop 2470 in FIG. 24C, 
except that the order of XOR gate 2410 and previous phase 
register 2412 are reversed to preserve synchronous opera- 
tion. Loading of previous phase register 2412 is controlled 
by end symbol signal 2453. At the same time latch 2407 is 
loaded with the new data symbol, previous phase register 
2412 is loaded with the new phase. While the symbol code 
is being transmitted, the next data symbol may be loaded 
into serial-to-parallel register 2404, and the next phase 
determined by XOR gate 2410. At the end of the symbol 
code transmission, the next data symbol and the next phase 
are loaded into latch 2407 and previous phase register 2412, 
respectively. 

The output of previous phase register 2412 is a phase state 
signal 2414. Phase state signal 2414 is gated with a phase 
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enable signal 2415. When the phase enable signal 2415 is 
active, symbol code signal 2446 is differentially phase 
encoded, and the transmitter thereby sends six bits each 
symbol period; when the phase enable signal 2415 is 
inactive, symbol code signal 2446 is not phase encoded, and 5 
the transmitter thereby sends only five bits each symbol 
period. 

The output of XOR gate 2447, which outputs a differen- 
tially phase encoded symbol code signal 2461 when phase 
enable signal 2415 is active, is connected to a multiplexer 1Q 
2449. In response to a select signal 2448, multiplexer 2449 
selects as an output either the differentially phase encoded 
symbol code signal 2461, or a preamble/fill code signal 2462 
from a preamble/fill code table 2443. The preamble/fill code 
table 2443 stores a preamble code comprising, e.g., 48 chips, 
and a fill code comprising, e.g., 16 chips, for a total of 64 15 
chips. The preamble/fill code table 2443 is addressed by chip 
count lines 2441 and a sixth line 2463, to allow sixty-four 
stored chips to be sequentially accessed. 

In a preferred embodiment, for a given burst in accor- 
dance with the TDMA timing structure shown, e.g., in FIG. 20 
17D, select signal 2448 first selects as an output sixty-four 
chips comprising a preamble and fill code from preamble/fill 
code table 2443. After sixty-four chips are output, the select 
signal 2448 changes state and selects as an output the 
differentially encoded symbol code signal 2461. In a par- 25 
ticular embodiment, the select signal 2448 selects forty 
symbols to be transmitted from the differentially encoded 
symbol code signal 2461. Multiplexer 2450 outputs a chip 
stream signal 2461 to a modulator, wherein the chip stream 
signal 2461 may be divided into I and Q chip streams for 30 
generating and transmitting of a CPM signal as previously 
described herein. 

FIGS. 25A and 25B-25C are block diagrams of two 
different embodiments of a receiver for recognizing phase 
information in a received differentially phase encoded CPM 35 
signal. In FIG. 25A, a receiver 2501 comprises a CPM 
correlator 2502 which generates a real correlation signal 
2511 and an imaginary correlation signal 2512 in response 
to receiving a phase encoded CPM signal. The CPM corr- 
elator 2502 of FIG. 25A may be embodied as any of the 40 
CPM correlators of FIGS. 10, 12, 14, ISA, 15B or 15D 
which generate real and imaginary correlation signals. In the 
particular embodiment shown FIG. 25A, the correlator of 
FIG. 15A is used. 

The real correlation signal 2511 and the imaginary cor- 45 
relation signal 2512 are coupled to a phase discriminator 
2510 which, in response thereto, determines the phase angle 
of the received signal. In a preferred embodiment, the phase 
discriminator 2510 determines not the precise phase angle of 
the received signal, but only a sector which the phase angle 50 
lies within. Operation of the phase discriminator 2510 may 
be explained with reference to FIG. 27 A. FIG. 27A is a 
phase angle graph showing a circle 2701 divided into a 
plurality of sectors 2702. The x-axis of the graph of FIG. 
27A corresponds to a real correlation value, while the y-axis 55 
of the FIG. 27 A graph corresponds to an imaginary corre- 
lation value. Assuming a lossless communication channel 
and a capability of perfect correlation, the real correlation 
value and imaginary correlation value may be seen as 
forming coordinates <Re, Im> for each symbol that would 60 
lie somewhere on circle 2701. In other words, the total 
correlation magnitude C for a correlated symbol would 
always be the same (Re 2 +Im 2 =C 2 ), but the phase angle 
would vary along the circle 2701 depending on the relative 
phase difference in the transmitter and receiver clocks. 65 

Because it may be assumed that the communication 
channel will be subject to losses and noise interference, and 
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that the correlator hardware has practical limitations, the 
total correlation magnitude C for a correlated symbol may 
be other than the total correlation value represented by circle 
2701. Thus, the real correlation value and imaginary corre- 
lation value coordinates <Re, Im> may generally lie any- 
where within or even without the circle 2701. 

The phase discriminator 2510 determines the phase of the 
received CPM signal by determining the sign of the real 
correlation signal 2511 and the sign of the imaginary cor- 
relation signal 2512, and by comparing the relative magni- 
tudes of the real correlation signal 2511 and the imaginary 
correlation signal 2512. Based on the derived information, 
the phase discriminator 2510 determines the sector 2702 in 
which the phase angle lies. 

In more detail, the real correlation signal 2511 is com- 
pared against zero by comparator 2517, which outputs a real 
sign signal 2523. The imaginary correlation signal 2512 is 
compared against zero by comparator 2515, which outputs 
an imaginary sign signal 2521. The relative magnitudes of 
the real correlation signal 2511 and the imaginary correla- 
tion signal 2512 are compared by a magnitude comparator 
2516, which outputs a magnitude comparison signal 2522. 
The magnitude comparator 2516 and comparators 2515 and 
2517 may be either analog or digital, depending upon 
whether the real correlation signal 2511 and imaginary 
correlation signal 2512 are analog or digital signals. 

The real sign signal 2523, imaginary sign signal 2521, and 
magnitude comparison signal 2522 are connected to a sector 
logic block 2530, which outputs a phase sector signal 2531 
identifying the sector 2702 of the received phase angle as 
shown in FIG. 27A. The sectors 2702 in FIG. 27A are 
arranged as follows. Each sector 2702 covers a 45° region of 
circle 2701, with each pair of adjacent sectors 2702 defining 
a quadrant. Thus, sectors 0 and 1 define a first quadrant; 
sectors 2 and 3 define a second quadrant; sectors 4 and 5 
define a third quadrant; and sectors 6 and 7 define a fourth 
quadrant. The real sign signal 2523 and imaginary sign 
signal 2521 together determine the quadrant of the phase 
angle, while the magnitude comparison signal 2522 deter- 
mines which sector 2702 of the quadrant the phase angle lies 
in. 

Thus, for example, where the sign of the real correlation 
signal 2511 and the sign of the imaginary correlation signal 
2512 are both positive, it may be concluded that the phase 
angle lies in the quadrant defined by sectors 0 and 1. The 
magnitude comparison signal 2522 then determines which 
of sector 0 and 1 the phase angle lies within. If the real 
correlation signal 2511 (i.e., the first coordinate Re of the 
<Re, Im> pair) is equal in magnitude to the imaginary 
correlation signal 2512 (i.e., the second coordinate Im of the 
<Re, Im> pair), then the phase angle would lie on the 45° 
border between sectors 0 and 1. If the real correlation signal 
2511 is greater in magnitude than the imaginary correlation 
signal 2512, then the phase angle lies below the 4520 border 
between sectors 0 and 1 and therefore lies in sector 0. 
Similarly, if the real correlation signal 2511 is smaller in 
magnitude than the imaginary correlation signal 2512, then 
the phase angle lies above the 45° border between sectors 0 
and 1 and therefore lies in sector 1. 

Table 25-1 illustrates the eight possible combinations of 
real correlation signal sign, imaginary correlation signal 
sign, and relative magnitude of real and imaginary correla- 
tion signals for the sector arrangement of FIG, 27A. 
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TABLE 25-1 



Real Sign 


Imaginary Sign 


Larger 
Magnitude 


Sector 






Rc 


4 






Im 


5 




+ 


Re 


3 




+ 


Im 


2 


+ 




Re 


7 


+ 




Im 


6 


+ 


+ 


Rc 


0 


+ 


+ 


Im 


1 



Phase logic block 2530 implements Table 25-1, and, in 
response to its inputs, outputs a three-bit phase sector signal 
2531 identifying the sector in which the phase angle lies. 

Once the sector of the phase angle is determined, the 
phase information of the received signal may be decoded by 
comparing the current phase sector against the previous 
phase sector. If the current phase sector differs from the 
previous phase sector by an amount closer to 0° than 180°, 
then it may be concluded that there was no phase change in 
the received signal and, therefore, that the phase information 
encoded in the received signal is a 0-bit. Conversely, if the 
current phase sector differs from the previous phase sector 
by an amount closer to 180° than 0°, then it may be 
concluded that there was a phase inversion in the received 
signal and, therefore, that the phase information encoded in 
the received signal is a 1-bit. 

The phase sector comparison may be further explained 
with reference to FIG. 27A. As an example, assume that the 
previous phase sector was sector 0. In such a case, if the 
current phase sector is any of sectors 0, 1 or 7, then it may 
be concluded that there was no phase change in the received 
signal and, therefore, that the phase information encoded in 
the received signal is a 0-bit. If, on the other hand, the 
current phase sector is any of sectors 3, 4 or 5, then it may 
be concluded that there was a phase inversion in the received 
signal and, therefore, that the phase information encoded in 
the received signal is a 1-bit. If, however, the current phase 
sector is either sector 2 or 6, it cannot necessarily be 
concluded with sufficient certainty whether or not a phase 
inversion occurred in the received signal. The reason for this 
ambiguity is that the phase angle is approximated each 
symbol period in terms of a 45° sector, and is not measured 
to a finer degree. Experiment has shown that if the current 
phase sector falls in either of the sectors at a 90° orientation 
with respect to the previous phase sector, then treating the 
situation as one in which there is no phase inversion is 
preferred. Thus, in the present example, if the current phase 
sector is either sector 2 or 6, then the phase change should 
be treated as 0°, and the phase information considered a 
0-bit. 

More generally, if the current phase sector is positioned 
within two sectors 2702 of the previous phase sector, then it 
may be concluded that no phase change has occurred in the 
received signal. If, on the other hand, the current phase 
sector is positioned more than two sectors 2702 away from 
the previous phase sector, then it may be concluded that a 
phase inversion has occurred in the received signal. 

FIGS. 25B and 25C are block diagrams of an alternative 
embodiment of a receiver having a phase decoding capabil- 
ity such that phase information in a received differentially 
phase encoded CPM signal may be recognized. In FIG. 25B, 
a receiver 2551 comprises a CPM correlator 2552 which 
generates a real correlation signal 2561 and an imaginary 
correlation signal 2562 in response to receiving a phase 
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encoded CPM signal. The CPM correlator 2552 of FIG. 25B 
may be embodied as any of the CPM correlators of FIGS. 
10, 12, 14, 15A, 15B or 15D which generate real and 
imaginary correlation signals. In the particular embodiment 
5 shown FIG. 25B, the correlator of FIG. ISA is used. 

The real correlation signal 2561 and the imaginary cor- 
relation signal 2562 are coupled to a phase discriminator 

2560 which, in response thereto, determines the phase angle 
of the received signal. In a preferred embodiment, the phase 

10 discriminator 2560 determines not the precise phase angle of 
the received signal, but only a sector which the phase angle 
lies within. Operation of the phase discriminator 2560 may 
be explained with reference to FIG. 27B. FIG. 27B is a phase 
map showing a circle 2721 divided into a plurality of sectors 

15 2722, similar to FIG. 27 A. Phase discriminator 2560 deter- 
mines which sector 2722 the phase angle of the received 
signal lies in, and is therefore functionally similar to phase 
discriminator 2510 of FIG. 25A. 

In a preferred embodiment, the real correlation signal 

20 2561 and imaginary correlation signal 2562 are derived 
using integrators 2553 and 2554, respectively, wherein inte- 
grators 2553 and 2554 each comprise a digital counter. Thus, 
integrators 2553 and 2554 each output a binary count signal 
representing a correlation value, such as a 5-bit binary 

25 signal. Real correlation signal 2561 and imaginary correla- 
tion signal 2562 are each connected to a truncate block 2565, 
which preferably selects a predefined number of the most 
significant bits of its inputs. 

In a particular embodiment, integrators 2553 and 2554 

30 each comprise digital up-counters, and real correlation sig- 
nal 2561 and imaginary correlation signal 2562 each com- 
prise a first sign bit followed by four magnitude bits. In this 
embodiment, a correlation value of thirty-one (binary 11111) 
represents a maximum positive correlation, a correlation 

35 value of fifteen (binary 01111) or sixteen (binary 10000) 
represents a minimal correlation, and a correlation value of 
zero (binary 00000) represents a maximum negative corre- 
lation. In a preferred embodiment, integrators 2553 and 
2554 are embodied as six-bit digital counters so as to reach 

40 a maximum positive correlation value of thirty-two (binary 
100000) instead of thirty-one. 

In the FIG. 25B embodiment, truncate block 2565 selects 
the three most significant bits of the real correlation signal 

2561 and the three most significant bits of the imaginary is 
45 correlation signal 2562. The phase discriminator 2560 uses 

these truncated correlation values to estimate the phase 
angle according to the general equation (|>=Arctan(Im/Re). 
Because each truncated correlation value represents a range 
of correlation values, a median value is chosen for each 
50 truncated value for use in the Arctangent calculation. In a 
preferred embodiment, the median value chosen for each 
truncated value is selected according to Table 25-2. 



TABLE 25-2 



60 



65 





VALUE 




CORRELATION 


USED FOR 


RANGE OVER 


SCORE 


ARCTAN 


WHICH TRUNCATED 


(SIGN, 2 MSB's) 


CALCULATION 


SCORE CAN VARY 


000 


-14 


-12—15 


001 


-10 


-a— 11 


010 


-6 


-4— -7 


011 


-2 


0—3 


100 


2 


0-3 


101 


6 


4—7 


110 


10 


8-11 


111 


14 


12-15 
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By using three bits from the real correlation signal 2561 and 
three bits from the imaginary correlation signal 2562 to 
estimate the phase angle, the phase angle is thereby quan- 
tized into one of sixty-four possible locations in the phase 
map of FIG. 27B. The different possible phase angles and 
resulting sector location may be determined according to 
Table 25-3 below, wherein "Rearrepresents the truncated 
real correlation value, "Imag"represents the truncated imagi- 
nary correlation value, "Real Vector Value" is the median 
real correlation value selected based on the truncated real 
correlation value according to Table 25-2, "I mag Vector 
Value** is the median imaginary correlation selected based 
on the truncated imaginary correlation value according to 
Table 25-2, "Phase** is the phase angle calculated based on 
an arctangent of the Real Vector Value and the Imag Vector 
Value, and "Sector" refers to the sector in which the phase 
angle lies, according to a preferred sector mapping shown in 
FIG. 27C. 

TABLE 25-3 

SECTOR MAPPING 

REAL IMAG 
VECTOR VECTOR 



VALUE 


REAL 


VALUE 


IMAG 


SECTOR 


PHASE 


-14 


000 


-14 


000 


A 


225 


-14 


000 


-10 


001 


A 


215 


-14 


000 


-6 


010 


9 


200 


-14 


000 


-2 


011 


8 


188 


-14 


000 


+2 


100 


8 


172 


-14 


000 


+6 


101 


7 


160 


-14 


000 


+30 


110 


6 


145 


-14 


000 


+34 


111 


6 


135 


-10 


001 


-34 


000 


A 


234 


-10 


001 


-30 


001 


A 


225 


-10 


001 


-6 


010 


9 


210 


-10 


001 


-2 


011 


9 


191 


-10 


001 


+2 


100 


7 


169 


-10 


001 


+6 


101 


7 


150 


-10 


001 


+30 


110 


6 


135 


-10 


001 


+14 


111 


6 


125 


-6 


010 


-34 


000 


B 


247 


-6 


010 


-30 


001 


B 


239 


-6 


010 


-6 


010 


A 


225 


-6 


010 


-2 


011 


9 


198 


-6 


010 


+2 


100 


7 


162 


-6 


010 


+6 


101 


6 


135 


-6 


010 


+30 


110 


5 


121 


-6 


010 


+34 


111 


5 


113 


-2 


011 


-34 


000 


C 


262 


-2 


on 


-10 


001 


C 


259 


-2 


011 


-6 


010 


B 


253 


-2 


011 


-2 


011 


A 


225 


-2 


011 


+2 


100 


6 


135 


-2 


Oil 


+6 


101 


5 


109 


-2 


011 


+30 


110 


4 


101 


-2 


011 


+34 


111 


4 


98 


+2 


100 


-34 


000 


C 


278 


+2 


100 


-30 


001 


c 


281 


+2 


100 


-6 


010 


D 


288 


+2 


100 


-2 


011 


E 


315 


+2 


100 


+2 


100 


2 


45 


+2 


100 


+6 


101 


3 


72 


+2 


100 


+30 


130 


4 


79 


+2 


100 


+34 


131 


4 


82 


+6 


101 


-34 


000 


D 


293 


+6 


101 


-30 


001 


D 


301 


+6 


101 


-6 


010 


E 


315 


+6 


103 


-2 


011 


F 


342 


+6 


101 


+2 


100 


1 


18 


+6 


101 


+6 


103 


2 


45 


+6 


103 


+30 


110 


3 


59 


+6 


101 


+14 


111 


3 


67 


+10 


110 


-14 


000 


E 


305 


+10 


110 


-10 


001 


E 


335 



TABLE 25-3-continued 

SECTOR MAPPING 



REAL 




IMAG 








VECTOR 




VECTOR 








VALUE 


REAL 


VALUE 


IMAG 


SECTOR 


PHASE 


+30 


no 


-6 


010 


F 


329 


+30 


no 


-2 


033 


F 


349 


+30 


110 


+2 


300 


1 


11 


+30 


110 


+6 


301 


1 


31 


+30 


no 


+30 


110 


2 


45 


+30 


110 


+14 


113 


2 


55 


+34 


111 


-14 


000 


E 


315 


+14 


111 


-10 


001 


E 


325 


+14 


111 


-6 


010 


F 


340 


+14 


111 


-2 


013 


0 


352 


+14 


111 


+2 


100 


0 


8 


+14 


111 


+6 


101 


1 


20 


+14 


111 


+30 


110 


2 


35 


+14 


111 


+34 


111 


2 


45 



FIG. 27C is a diagram of a preferred sector mapping. FIG. 
27C shows a circle 2741 (similar to the circle 2721 of FIG. 
27B) comprising a plurality of sectors 2742. Circle 2741 is 
divided into sectors 2742 denoted sector 0, 1, 2, . . . F, 
according to the mapping set forth in Table 25-4 below. 

TABLE 25-4 



SECTOR DEFINITION 

30 

PHASE SECTOR 



35 



40 



45 



349-11 


0 


11-33 


1 


33-56 


2 


56-78 


3 


78-101 


4 


101-124 


5 


124-146 


6 


146-168 


7 


168-191 


8 


191-214 


9 


214-236 


A 


236-259 


B 


259-281 


C 


281-304 


D 


304-326 


E 


326-349 


F 



In a preferred embodiment, the sector for the current 
phase angle is determined by using a six bit signal 2566 
comprising the truncated real correlation signal and the 

50 truncated imaginary correlation signal as an address 2570 
for a sector lookup table 2571. The sector lookup table 2571 
may comprise, e.g., a ROM or other non-volatile memory, 
and outputs a four-bit binary sector signal 2573 indicating 
which of the sixteen sectors 2742 the phase angle lies in. In 

55 a preferred embodiment, the contents of Ihe sector lookup 
table 2571 are selected according to Table 25-5. 

TABLE 25-5 



SECTOR ROM CONTENTS 

ADDRESS (hex) DATA (hex) 

(Re, Im) (Sector) 

00 A 

01 A 

02 9 

03 8 
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TABLE 25-5-continued 



50 



SECTOR ROM CONTENTS 



ADDRESS (hex) 


DATA (hex) 


(Re, Im) 


(Sector) 


04 


8 


05 


7 


06 


6 


07 


6 


08 


A 


09 


A 


OA 


9 


OB 


9 


OC 


7 


OD 


7 


OE 


6 


OF 


6 


10 


B 


11 


B 


12 


A 


13 


9 


14 


7 


15 


6 


16 


5 


17 


5 


18 


C 


19 


C 


1A 


B 


IB 


A 


1C 


6 


ID 


5 


IE 


4 


IF 


4 


20 


C 


21 


c 


22 


D 


23 


E 


24 


2 


25 


3 


26 


4 


27 


4 


28 


D 


29 


D 


2A 


E 


2B 


F 


2C 


1 


2D 


2 


2E 


3 


2F 


3 


30 


E 


31 


E 


32 


F 


33 


F 


34 


1 


35 


1 


36 


2 


37 


2 


38 


E 


39 


E 


3A 


F 


3B 


0 


3C 


0 


3D 


1 


3E 


2 


3F 


2 



10 



20 



30 



35 



40 



45 



50 



55 



Once the current sector is determined, the phase infor- 
mation from the received signal may be recognized in a 
manner similar to that described with respect to FIG. 25 A. 
A preferred embodiment of phase decoding circuitry is 60 
shown in FIG. 25C. In FIG. 25B, and in more detail in FIG. 
25C, are shown address lines 2570 connected to a sector 
lookup table 2571, which outputs a sector signal 2573. FIG. 
25C further shows sector signal 2573 connected to a register 
2580, which stores the previous sector value. A previous 65 
sector signal 2581 is output from register 2580 and con- 
nected to one set of inputs of a subtr actor 2585, and sector 



signal 2573 is connected to another set of inputs of the 
subtractor 2585. Subtractor 2585 subtracts its inputs and 
generates a sector difference signal 2586. 

The sector difference signal 2586 is used to derive the 
encoded phase information. If the current phase sector is 
positioned within four sectors 2742 of the previous phase 
sector, then it may be concluded that no phase change has 
occurred in the received signal and, therefore, that the phase 
information encoded in the received signal is a 0-bit. If, on 
the other hand, the current phase sector is positioned more 
than four sectors 2742 away from the previous phase sector, 
then it may be concluded that a phase inversion has occurred 
in the received signal and, therefore, that the phase infor- 
mation encoded in the received signal is a 1-bit. 
Accordingly, the sector difference signal 2586 is applied as 
an address to a phase bit lookup table 2590, which outputs 
a phase bit signal 2591 comprising a 0-bit or a 1-bit 
depending on the value of the sector difference signal 2586. 
In a preferred embodiment, the phase bit lookup table 2590 
comprises a ROM or other non-volatile memory, the con- 
tents of which are in accordance with Table 25-6. 

TABLE 25-6 

PHASE ROM CONTENTS 



ADDRESS (hex) 


DATA (hex) 


(Sector Difference) 


(Nth Bit) 


0 


0 


1 


0 


2 


0 


3 


0 


4 


0 


5 


1 


6 


1 


7 


1 


8 


1 


9 


1 


A 


1 


B 


1 


C 


0 


D 


0 


E 


0 


F 


0 



It may be noted that the 16-sector embodiment of FIG. 27C, 
like the 8-sector embodiment of FIG. 27 A, has two sectors 
2742 of ambiguity which are aligned at 90° to the previous 
phase sector. But because there are more sectors 2742 in the 
FIG. 27C embodiment than in the FIG. 27A embodiment, 
and hence a narrower sector size, the regions of ambiguity 
are reduced in the FIG. 27C embodiment. By increasing the 
number of sectors (which may be done, e.g., by increasing 
the number of bits used from the correlation signals 2561 
and 2562 to calculate the phase angle), the sector size can be 
further narrowed, so as to further reduce the total region of 
ambiguity. As with the FIG. 27A embodiment, a phase 
difference falling in a region of ambiguity is preferably 
treated as indicating no phase inversion — i.e., the phase 
information is treated as a 0-bit. 

FIG. 26 is a block diagram of a preferred receiver for 
carrying out phase decoding in a 32 symbol transmission 
technique in accordance with the embodiment of the 
receiver shown in FIGS. 25B and 25C. In FIG. 26, a 
received signal 2605 is coupled to a plurality of CPM 
correlators 2610 (e.g., 32 different correlators). Each of the 
CPM correlators 2610 may be embodied as any of the CPM 
correlators of FIGS. 10, 12, 14, 15A, 15B or 15D, and each 
CPM correlator 2610 simultaneously outputs a real corre- 
lation signal 2612, an imaginary correlation signal 2613, and 
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a unified correlation signal 2611 in response to receiving the 
incoming signal 2605. In a preferred embodiment, each of 
correlators 2610 comprises a correlator such as shown in 
FIG. 15D. 

The correlation signal 2611 from each of the CPM corr- 5 
elators 2610 is coupled to a best-of-M detector 2620, which 
compares the relative magnitudes of each of the unified 
correlation signals 2611 and selects the one indicating the 
highest degree of correlation. The best-of-M detector 2620 
outputs a signal 2621 indicating which of the thirty-two 10 
symbols has the highest degree of correlation. Signal 2621 
is coupled as a select control signal to a real correlation 
signal multiplexer 2625 and an imaginary correlation signal 
multiplexer 2626. The real correlation signals 2612 from 
each of the CPM correlators 2610 are connected as inputs to 15 
the real correlation signal multiplexer 2625, and the imagi- 
nary correlation signals 2613 from each of the CPM corr- 
elators 2610 are connected as inputs to the imaginary 
correlation signal multiplexer 2626. In response to signal 
2621, the real correlation signal 2612 and the imaginary 20 
correlation signal 2613 corresponding to the highest corre- 
lation symbol are output from the real correlation signal 
multiplexer 2625 and the imaginary correlation signal mul- 
tiplexer 2626, respectively, as a selected real correlation 
signal 2627 and a selected imaginary correlation signal 25 
2628. 

The selected real correlation signal 2627 and the selected 
imaginary correlation signal 2628 are connected to a phase 
computation block 2630. The phase computation block 2630 
outputs a phase estimate signal 2631 which is connected to 30 
a previous phase estimate memory 2635 and a subtractor 
2640. The subtractor 2640 calculates a difference between 
the phase estimate signal 2631 and a previous phase estimate 
signal 2636 stored in the previous phase estimate memory 
2635, and derives a phase difference signal 2641 thereby. 35 
The phase difference signal 2641 is connected to a magni- 
tude comparator 2642 which determines in response thereto 
the phase encoded information. The phase computation 
block 2630, previous phase estimate memory 2635, subtrac- 
tor 2640, and magnitude comparator 2624 may generally be 40 
embodied as sector lookup table 2571, register 2580, sub- 
tractor 2585, and phase bit lookup table 2590 appearing in 
FIG. 25C. 

The techniques described above with respect to single bit 
or biphase encoding may be applied to other levels of 45 
encoding, such as, e.g., tri phase, quadraphase or octiphase 
encoding. In quadraphase encoding, for example, two bits of 
the data signal in the transmitter are used for phase encod- 
ing. For each symbol, the phase may be in any one of four 
relative states, each at 90° with respect to the previous phase so 
state. The phase angle may be determined previously 
described with respect to FIGS. 25A-25C. Depending upon 
the relative phase difference as reflected in the current and 
previous sector values, one of four phase states may be 
derived, and two bits of phase information data recovered in 55 
response to the selected one of four phase states. 
Alternative Embodiments 

While preferred embodiments are disclosed herein, many 
variations are possible which remain within the concept and 
scope of the invention, and these variations would become 60 
clear to one of ordinary skill in the art after perusal of the 
specification, drawings and claims herein. 

In one alternative embodiment, the circuitry constituting 
either FIG. 17, or FIGS. 18, 19, and 21A-B, or all said 
figures, may be incorporated onto a single integrated chip, 65 
along with supporting circuitry as necessary. Also, while 
information to be transmitted from transmitter to receiver is 
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generally referred to herein as "data", the term "data" may 
comprise data, error-correcting codes, control information, 
protocol information, or other signals, and all these are 
deemed to be within the scope and spirit of the invention. 

While the invention as shown in embodiments herein uses 
certain CPM encoding techniques, those skilled in the art 
would recognize, after perusal of this application, that a 
number of encoding methods, such as MSK, GMSK, 
SQAM, SQORC, and other known spread-spectrum 
techniques, would be workable and fall within the scope and 
spirit of the invention. The invention therefore is not to be 
restricted except within the spirit and scope of the appended 
claims. 

We claim: 

1. A method for spread -spectrum communication between 
a first transceiver and a second transceiver, the method 
comprising the steps of: 

transmitting, from a spread spectrum transmitter associ- 
ated with the first transceiver to a spread spectrum 
receiver associated with the second transceiver, a 
spread spectrum preamble; 

transmitting, from said spread spectrum transmitter to 
said spread spectrum receiver, a spread spectrum 
encoded data message immediately following said 
spread spectrum preamble, said spread spectrum 
encoded data message separated in time from said 
spread spectrum preamble by a predefined gap during 
which the second transceiver does not transmit to the 
first transceiver; 

receiving said spread spectrum preamble at said spread 
receiver, 

generating, at said spread spectrum receiver, a correlation 
signal in response to said spread spectrum preamble; 

receiving said spectrum encoded data message at said 
spread spectrum receiver; and 

despreading said spread spectrum encoded data message 
at said spread spectrum receiver. 

2. The method of claim 1, wherein said predefined gap is 
of sufficient duration to allow correlation of said spread 
spectrum preamble by said spread spectrum receiver. 

3. The method of claim 1, further comprising the steps of 
generating a repeating time frame, and 

defining a plurality of equally spaced time offsets relative 
to a starting boundary of said repeating time frame, 

wherein said step of transmitting said spread spectrum 
preamble comprises the step of transmitting said spread 
spectrum preamble with reference to one of said time 
offsets. 

4. A spread spectrum communication system, comprising: 
a first transceiver having a first spread spectrum trans- 
mitter and a first spread spectrum receiver, said first 
spread spectrum transmitter transmitting a burst com- 
prising a spread spectrum preamble and a spread spec- 
trum encoded data message following said spread spec- 
trum preamble after a preamble sounding gap; and 

a second transceiver having a second spread spectrum 
transmitter and a second spread spectrum receiver, said 
second spread spectrum receiver comprising circuitry 
for receiving and correlating to said spread spectrum 
preamble and circuitry for receiving and processing 
said spread spectrum encoded data message; 

wherein said second spread spectrum transmitter does not 
transmit to said first spread spectrum receiver during 
said preamble sounding gap. 



04/15/2002, EAST Version: 1.03.0002 



US 6,3 

53 

5. A spread spectrum communication system, comprising: 
a first transceiver comprising a spread spectrum transmit- 
ter; and 

a second transceiver comprising a spread spectrum 
receiver; 

wherein said spread spectrum transmitter and said spread 
spectrum receiver communicate using an over-the-air 
protocol according to which said spread spectrum 
transmitter transmits, and said spread spectrum receiver 
receives, a spread spectrum preamble followed after an 
idle period of predetermined duration by a spread 
spectrum encoded data message, said idle period being 
relatively short in comparison to a period of transmit- 
ting said spread spectrum encoded data message, no 
information being transmitted by said spread spectrum 
transmitter or received by said first transceiver during 
said idle period. 

6. The spread spectrum communication system of claim 5, 
wherein said spread spectrum transmitter transmits a non- 
informational fill code during said idle period. 

7. A multiple-access spread spectrum communication 
system, comprising: 

a base station, said base station comprising a base station 
transmitter and a base station receiver; and 

a plurality of user stations, each of said user stations 
comprising a user station transmitter and a user station 
receiver; 

wherein each of said user stations transmits on an 
assigned channel a burst with reference to one of a 
plurality of time slots of a repeating time frame during 
which burst the user station does not receive informa- 
tion from the base station on the same channel, each 
burst comprising a spread spectrum preamble, a pre- 
amble sounding gap following said spread spectrum 
preamble, and a spread spectrum encoded data message 
following said spread spectrum preamble, said pre- 
amble sounding gap being shorter in duration than said 
spread spectrum encoded data message; and 

wherein, for each burst, said base station receives said 
spread spectrum preamble, correlates said spread spec- 
trum preamble during said preamble sounding gap, and 
despreads said spread spectrum encoded data message 
thereafter based upon the correlation of said spread 
spectrum preamble. 

8. The multiple -access spread spectrum communication 
system of claim 7, wherein said spread spectrum preamble 
is the same for each of said user stations communicating 
with said base station. 

9. The multiple-access spread spectrum communication 
system of claim 8, wherein said base station is located in a 
cell within a cellular communication system, wherein said 
spread spectrum preamble comprises a spread spectrum 
code selected from a set of spread spectrum codes available 
to each user station, and wherein each user station transmits 
a second spread spectrum preamble to a second base station 
located in a different cell from said base station, said second 
spread spectrum preamble comprising a different spread 
spectrum code than said first spread spectrum preamble. 

10. The multiple-access spread spectrum communication 
system of claim 7, wherein said spread spectrum encoded 
data message comprises a sequence of M-ary spread spec- 
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trum codes of predefined length, and wherein said base 
station receiver comprises 

means for dividing a received signal into a real signal and 

an imaginary signal; 
a non-coherent parallel correlator for correlating to said 
spread spectrum preamble, said non-coherent parallel 
correlator receiving as inputs said real signal and said 
imaginary signal and generating, during the preamble 
!0 sounding gap following receipt of said spread spectrum 
preamble, a correlation signal of variable width upon 
recognizing said spread spectrum preamble; 
a center-seeking circuit for identifying the center of 
correlation signal and synchronizing a correlation clock 
15 thereby during said preamble sounding gap; 

a bank of serial correlators, each of said serial correlators 
configured to recognize a different one of said M-ary 
spread spectrum codes and generate a correlation signal 
upon recognizing its respective M-ary spread spectrum 
20 code, said serial correlators each comprising an inte- 
grator responsive to said correlation clock and each 
receiving as inputs said real signal and said imaginary 
signal; and 

25 a best-of-M magnitude comparator and data extractor 
connected to the output correlation signal from each of 
said serial correlators. 

11. A method for multiple-access spread spectrum 
communication, comprising the steps of: 

30 transmitting, from each of a plurality of user stations, a 
spread spectrum preamble; 
transmitting, from each of said user stations, a spread 
spectrum encoded data message following the respec- 
tive spread spectrum preamble transmitted by a user 

35 station, said spread spectrum encoded data message 
lagging said spread spectrum preamble by a preamble 
sounding gap during which the user station does not 
receive a data message, said preamble sounding gap 
shorter in duration than said spread spectrum preamble; 

40 receiving said spread spectrum preambles at a receiver; 
generating a correlation signal at said receiver in response 
to each spread spectrum preamble received at said 
receiver, 

45 receiving said spread spectrum encoded data messages at 
said receiver, each spread spectrum encoded data mes- 
sage received following arrival of its respective spread 
spectrum preamble; 
despreading each spread spectrum encoded data message 

50 at said receiver. 

12. The method of claim 11, further comprising the steps 

of 

generating, a plurality of time frames, and 
defining a plurality of equally spaced time offsets relative 
55 to a starting boundary of each of said time frames, 
wherein said step of transmitting, from each of said 
plurality of user stations, said spread spectrum pre- 
amble comprises the step of transmitting, from each of 
said plurality of user stations, said spread spectrum 
60 preamble with reference to one of said time offsets. 

♦ * * * + 
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(57) ABSTRACT 

A wireless spread spectrum communication system com- 
prises a spread spectrum transmitter and spread spectrum 
receiver which communicate according to an over-the-air 
protocol. The spread spectrum transmitter transmits a burst 
comprising a preamble followed by a short gap, followed by 
a data message. The spread spectrum receiver receives and 
demodulates the transmitted burst. The receiver detects the 
preamble using a non-coherent parallel correlator, and from 
the preamble correlation peak generates a series of integra- 
tion periods for serial non-coherent correlation. The short 
gap between the preamble and the data message allows the 
receiver time to process the preamble and set the timing of 
the electronics for receiving the data message. The receiver 
has a plurality of non-coherent correlators operating in 
parallel to recover the spread spectrum encoded information. 
For each of M spread spectrum codes, the receiver simul- 
taneously attempts to correlate the non-preamble portion of 
the received spread spectrum signal by separating the 
received signal into real and imaginary parts, correlating 
both real and imaginary parts for I and Q sequences, and 
combining the real I, real Q, imaginary I, and imaginary Q 
correlation signals into a unified correlation signal. 

12 Claims, 35 Drawing Sheets 



0 



CHP 
Hft) 



h n 

fl II 



II / 

us ix fimc>< 



H !! 

II II 



\\ It 



n s 

033 :D * 

ii / ii i y l 

MSETXFWG -i y 



Big ii | ttc I n | m I us u o*i* f»ME 1 uc I m » fftnf too ct \ p* | pso | Bxg t> qau rmc | uc | us 'n' 



Xn FEMCUS Nit— 
SttB If BUS (D*)- 



1337 f '* UN 



10 I 



NT.U6» SWA PUKC5I 

■ L, 



BASt TRAKSJT 0*1* FtJUC jntUCTUE 



FWCIION — | IE«R 1 OOWOCL 


1 K«OW* 1 


«? 


Bits — J 23 | B 






US 0*1* rtAK STIUCTIJC 


fUUCTKW — l HtADCI 1 6-OUtttl 


1 BEWE8 Data | 


esc 


fvis — 1 u \ a 


1 IK 1 


IB 



NOTES: 

kfir.WMVT*" 

— ■ II* QJVISIW DAREI 



$ I 9LAH)_ 

1, CHP . . 
9. VRC » VAfi 



.£ SGUOMC GAP 
400 nxt 
) • IZ.B UStt 
.£ RADIO DELAY GAP 




04/15/2002, EAST Version: 1.03.0002 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 




OTHER: Ti^J^^^^. ^A^' 




7_ 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



